Question

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

#include<stdio.h>#include<stdlib.h>#define Stack_Size 50typedef 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",&j); Convert(i,j); return 0;}

Answer 1

#include<stdio.h>
#include<stdlib.h>
#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);    // 此处作了修改，改成了引用

追问

问题解决了 谢谢你^_^

Answer 2

访问了无效的内存地址

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

~