用顺序栈实现进制转化,程序编译没错,但运行到一半就会出现如图情况,下面是我写的程序,求大神指教!!

2025-01-05 17:25:21
推荐回答(2个)
回答1:

#include
#include
#define Stack_Size 50
typedef int StackElementType;
typedef struct
{
 StackElementType elem[Stack_Size];//用来存放栈中元素的一维数组 
int top;
 } SeqStack;
void InitStack(SeqStack *&s);    // 此处作了修改,改成了引用
int GetTop(SeqStack *s);
int Push(SeqStack *S,StackElementType x);
int Pop(SeqStack *S);
int IsEmpty(SeqStack *s);
void Convert(int n,int e);//函数声明
void InitStack(SeqStack *&s)
 {
 //建立空栈 
s=(SeqStack*)malloc(sizeof(SeqStack));
 (s)->top =-1;
 }
 int GetTop(SeqStack *s)
 {
 //读取栈顶元素 
int x;
 if(s->top ==-1) return 0;
 x=s->elem [s->top ];
 return x;
 }
 int Push(SeqStack *s,StackElementType x)
 {
 //将x置于新的栈顶
if(s->top==Stack_Size-1) return 0; 
 else
 {
 s->top++;
 s->elem[s->top]=x;
 return 1;
 }
 }
int Pop(SeqStack *s)
 {
 //删除栈顶元素 
if(s->top==-1) return 0;
 else
 {
 s->top--;
return 1;
 }
 }
int IsEmpty(SeqStack *s)
{
 //判断栈是否为空 
if(s->top ==-1) return 1;
 else return 0;
}
void Convert(int n,int e)
{
 //将十进制数n转化为R进制数,输出 
int i;
 SeqStack *s;
 InitStack(s);
 while(n!=0)
 {
 i=n%e;
 Push(s,i);
 n=n/e;
 }
 printf("转换后的数字为:");
while(!IsEmpty(s))
 {
 printf("%d",GetTop(s));
 Pop(s);
 }
}
int main()
{
 int i,j;
 printf("请输入一个正整数: ");
scanf("%d",&i);
 printf("将该正整数转换为R进制数,请输入R ");
 scanf("%d\n",&j);
 Convert(i,j);
 return 0;
}

代码写得好好,厉害,问题上面已经改了,并且给出了注释,就是InitStack函数的参数类型不合适,需要定义为引用(C++语法),因为这个参数是要被改变的。

void InitStack(SeqStack *&s);    // 此处作了修改,改成了引用

回答2:

访问了无效的内存地址

多写一些printf来看看在哪行出的错,,,,或使用VC单步执行调试

~