#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); // 此处作了修改,改成了引用
访问了无效的内存地址
多写一些printf来看看在哪行出的错,,,,或使用VC单步执行调试
~