高手请入 ！！帮忙看看这个程序

crazy4444

请教高手啊，先谢谢啦。
   是想用 “栈”做一个可以转换数的进制的程序，但是却老是提示“内存错误”。程序如下：
#include<iostream.h>
#define MAXSIZE  100
typedef struct
{
  int data[MAXSIZE];
  int top;
}SeqStack;
int Init_SeqStack(SeqStack **s )
{
  if((*s)=new(SeqStack))return 0;
  (*s)->top=-1;
  return 1;
}
int Empty_SeqStack(SeqStack *s)
{
if(s->top==-1)
  return 1;
else return 0;
}
int Push_SeqStack(SeqStack **s,int x)
{
  if ((*s)->top==MAXSIZE-1)
   return 0;
  else
  {
   (*s)->data[++(*s)->top]=x;
   return 1;
  }
}
int Pop_SeqStack(SeqStack **s,int *x)
{
  if (Empty_SeqStack(*s))
   return 0;
  else
  {
   *x=(*s)->data[(*s)->top--];
   return 1;
  }
}
int Top_SeqStack(SeqStack *s)
{
if(Empty_SeqStack(s))
  return 0;
else
  return (s->data[s->top]);
}
void conversion(double N,int r)
{
  double n;
  int M,x,y;
  SeqStack *S,*P,*Q;
  Init_SeqStack(&S);
  Init_SeqStack(&P);
  Init_SeqStack(&Q);
  M=N/1;
  n=N-M;
  while(M)
  {
   Push_SeqStack(&S,M%r);
   M=M/r;
  }
  while(n)
  {
   int m;
   m=n*r;
   Push_SeqStack(&Q,m);
   n=n*r;
   if(n>1)
    n=n-1;
  }
while(Empty_SeqStack(S))
   Pop_SeqStack(&S,&x);
  while(Empty_SeqStack(Q))
  {
   Pop_SeqStack(&Q,&y);
   Push_SeqStack(&P,y);
   Pop_SeqStack(&P,&y);
   cout<<x<<y<<endl;
  }
}
void main()
{
  double N;
  int r;
  cout<<"请输入要转化为几进制，及要转化的数："<<endl;
  cin>>N>>r;
  cout<<"转化后的数应为："<<endl;
  conversion(N,r);
}


多谢啊！！

雨过白鹭洲

都知道是内存错误了，那就是内存访问违规了，看看是不是使用了NULL指针

自己定位错误的地方先

bert1984

conversion函数改成下面这样。
main中的进制和数字搞反了
没处理像16进制那样的字符，比如 f 的话输出是 15

1. 
   
2. void conversion(double N,int r)
   
3. {
   
4.   double n;
   
5.   int M,x;
   
6.   SeqStack *S,*P,*Q;
   
7.   Init_SeqStack(&S);
   
8.   Init_SeqStack(&P);
   
9.   Init_SeqStack(&Q);
   
10.   M=N;
    
11.   n=M;
    
12.   while(M)
    
13.   {
    
14.    Push_SeqStack(&S,M%r);
    
15.    M=M/r;
    
16.   }
    
17.   
    
18. while(!Empty_SeqStack(S))
    
19. {
    
20.         Pop_SeqStack(&S,&x);
    
21.         cout<<x<<" ";
    
22. }
    

复制代码

crazy4444

你说的这个已经试过了，但，还是提示内存错误啊。

selfrun

上 gdb 调试

bert1984

原帖由 crazy4444 于 2008-11-13 00:27 发表
你说的这个已经试过了，但，还是提示内存错误啊。

晕，我试了没错误。 比如100 ，8，显示8进制144；
   100，16； 显示16进制64

crazy4444

怎么我试的时候就是 内存错误啊

ilex

看楼主的代码，应该还是学生吧。


int Init_SeqStack(SeqStack **s )
{
  if((*s)=new(SeqStack))return 0;
  (*s)->top=-1;
  return 1;
}

建议如下：

int Init_SeqStack(SeqStack **s )
{
    SeqStack *pStack;

    pStack = new(SeqStack);

    if(NULL == pStack )
        return 0;
  
     (*s)->top=-1;
  
   return 1;
}

izhier

试试
while(!Empty_SeqStack(&S)) {
   Pop_SeqStack(&S,&x);
   cout<<x<<" ";
}
cout<<".";
while(!Empty_SeqStack(&Q)) {
   Pop_SeqStack(&Q,&y);
   Push_SeqStack(&P,y);
}
while(!Empty_SeqStack(&P)) {
    Pop_SeqStack(&P,&y);
    cout<<" "<<y;
}