Question

顺序栈的应用数制转换，程序出现段错误，各位大神帮忙看一下，小弟实在是找不出来了，请各位指点。

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#define MaxSize 100
struct SeqStack
{
int *data;
int top;
};
typedef struct SeqStack SeqStack_t;
/*******************************************************
函数名： Init_SeqStack()
函数功能： 初始化栈顶指针
输入参数: 无
输出参数：无
返回值：
*******************************************************/
void Init_SeqStack(SeqStack_t *s)
{
s = (SeqStack_t *)malloc(sizeof(SeqStack_t));
s -> top = -1;
}
/*******************************************************
函数名： Push_SeqStack(SeqStack_t *s，int x)
函数功能： 入栈
输入参数: 无
输出参数：无
返回值： 0 1
*******************************************************/
int Push_SeqStack(SeqStack_t *s,int x)
{
if(s->top==MaxSize)
return 0; //栈满
else
{
s->top++;
s->data[s->top]=x;
return 1;
}
}
/*******************************************************
函数名： Pop_SeqStack(SeqStack_t *s,int *x)
函数功能： 出栈
输入参数: 无
输出参数：无
返回值： 0
*******************************************************/
int Pop_SeqStack(SeqStack_t *s,int *x)
{
if(s -> top == -1)
return -1;
else
{
*x = s -> data[s->top];
s -> top--;
return 0;
}
}
void display(SeqStack_t *s)
{
int *x;
while(s->top!=-1)
{
Pop_SeqStack(s,x);
printf("%d\n",*x);
}
}
/*******************************************************
函数名： Computing(int x)
函数功能： 出栈
输入参数: 无
输出参数：无
返回值： 0
*******************************************************/
int Computing(int m, int n)
{
SeqStack_t *s;
Init_SeqStack(s);
while(n!=0)
{
Push_SeqStack(s,n%m);
n = (n/m);
}
display(s);
return 0;
}
int main()
{
int m;
int n;
int i;
int *p;
printf("请输入10进制数字：");
scanf("%d",&n);
printf("请输入要转换的进制：");
scanf("%d",&m);
Computing(m,n);
return 0;
}

Answer 1

1.在Computing里面，Init_SeqStack最后并没有真正地初始化s，没有给s分配内存。
2.在Push_SeqStack里面，s->data[s->top]=x; 这里的data也没有分配内存，即没有初始化。其他的类似

我改成这样

void Init_SeqStack(SeqStack_t **s)
{
*s = (SeqStack_t *)malloc(sizeof(SeqStack_t));
(*s) -> top = -1;
}
Init_SeqStack(&s);
data在哪初始化，初始化多少的空间你可以自己再写。