问下栈的问题

august

2. #include<stdio.h>
3. #define maxsize 100
4. typedef struct
5. {
6.     char stack[maxsize];
7.     int top;
8. }stacktype;
9. void initstack(stacktype *s)      //  初始化栈
10. {
11.     s->top=-1;
12. }
13. void push(stacktype *s,char x)   //  入栈
14. {
15.     if(s->top==maxsize)
16.         printf("this is overflow\n");
17.     else
18.     {
19.         s->top++;
20.         s->stack[s->top]=x;
21.     }
22. }
23. void pop(stacktype *s)        //  出栈
24. {
25.     if(s->top==-1)
26.         printf("down overflow\n");
27.     else
28.         s->top--;
29. }
30. char gettop(stacktype *s)    //  取栈顶元素
31. {
32.     if(s->top==-1)
33.         printf("this is null\n");
34.     else
35.         return(s->stack[s->top]);
36. }
37. int empty(stacktype *s)      //   判断是否为空
38. {
39.     if(s->top==-1)
40.         return 1;
41.     else
42.         return 0;
43. }
44. void display(stacktype *s)         //  显示栈中元素
45. {
46.     int i;
47.     printf("middle element :");
48.     for(i=s->top;i>=0;i--)
49.         printf("%c ",s->stack[i]);
50.     printf("\n");
51. }
52. void main()
53. {
54.     stacktype *st;
55.     printf("build a inn\n");
56.     initstack(st);
57.     printf("inn null:%d\n",empty(st));
58.     printf("please insert element\n");
59.     push(st,'a');
60.     push(st,'b');
61.     push(st,'c');
62.     push(st,'d');
63.     display(st);
64.     printf("delete onetime\n");
65.     pop(st);
66.     printf("top element :%c\n",gettop(st));
67.     printf("delete onetime\n");
68.     pop(st);
69.     display(st);
70. }

复制代码

为什么会报错呢?但是运行是可以的??[s:3][s:3]

john_he

是st没有初始化吧，经典错误。
你只定义了一个stacktype指针，没有给它分配内存。

august

[s:3] 那是不是应该给个字符型的数组地址给它呢?

Zelsazgh

stacktype *st=(stracktype*) malloc(sizeof(stacktype));