[已解决]学习栈的时候编译不报错，运行的时候停止工作了

weico

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. 
   
5. #define STACK_INIT_SIZE 20
   
6. #define STACK_INCREMENT 10
   
7. 
   
8. typedef char ElemType;
   
9. typedef struct
   
10. {
    
11.     ElemType *base;
    
12.     ElemType *top;
    
13.     int stackSize;
    
14. }sqStack;
    
15. 
    
16. void InitStack(sqStack *s)
    
17. {
    
18.     s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    
19.     if( !s->base)
    
20.     {
    
21.         exit(0);
    
22.     }
    
23.     s->base = s->top;
    
24.     s->stackSize = STACK_INIT_SIZE;
    
25. 
    
26. }
    
27. 
    
28. void Push (sqStack *s, ElemType e)
    
29. {
    
30.     if( s->top - s->base >= s->stackSize )
    
31.     {
    
32.         s->base = (ElemType *)realloc(s->base,(s->stackSize*STACK_INCREMENT) * sizeof(ElemType));
    
33.         if( !s->base )
    
34.         {
    
35.             exit(0);
    
36.         }
    
37.     }
    
38. 
    
39.     *(s->top) = e;
    
40.     s->top++;
    
41. 
    
42. }
    
43. 
    
44. void Pop (sqStack *s,ElemType *e)
    
45. {
    
46.     if( s->base == s->top)
    
47.     {
    
48.         return;
    
49.     }
    
50.     *e = *--(s->top);
    
51. 
    
52. }
    
53. 
    
54. int StackLen(sqStack s)
    
55. {
    
56.    return (s.top - s.base);
    
57. }
    
58. int main()
    
59. {
    
60.    ElemType c;
    
61.    sqStack s1;
    
62.    sqStack s2;
    
63.    int len,i,j,sum = 0;
    
64.    InitStack(&s1);
    
65. 
    
66.    printf("请输入一个二进制数，以#结束！\n");
    
67.    scanf("%c",&c);
    
68.    while(c != '#')
    
69.    {
    
70. 
    
71.        Push(&s1,c);
    
72.        scanf("%c",&c);
    
73.    }
    
74.    InitStack(&s2);
    
75.    getchar();//把回车字符从键盘缓冲区去掉
    
76.    len = StackLen(s1);
    
77.    printf("二进制数栈的当前容量为：%d\n",len);
    
78.    for(i = 0;i < len;i += 3)
    
79.    {
    
80. 
    
81.        for(j =0;j<3;j++)
    
82.        {
    
83.            Pop(&s1,&c);
    
84.            sum += (c-48) * pow(2,j);
    
85.            if(s1.base == s1.top)
    
86.            {
    
87.                break;
    
88.            }
    
89.        }
    
90.        Push(&s2,sum + 48);
    
91.        sum = 0;
    
92.    }
    
93. 
    
94.    printf("转换的八进制数是");
    
95.    while(s2.base != s2.top)
    
96.    {
    
97.        Pop(&s2,&c);
    
98.        printf("%c",c);
    
99.    }
    
100.     printf("\n");
     
101.     return 0;
     
102. }
     

复制代码

在学习利用栈进行进制转换的时候，按照甲鱼各的方法写的二进制转换为十进制没问题，自己动手写的时候停止服务了，利用调试功能 报这个错误Program received signal SIGSEGV, Segmentation fault. 调试时到push函数，就是压栈的时候出问题，网上的答案说是对空指针进行了操作，可是我没改过压栈的代码啊，压栈代码和甲鱼哥的二进制转十进制是一样的，为什么报这个错误呢，弄了好久了，麻烦大家帮忙解决一下!!

最佳答案

月排行榜 / 总排行榜

weico

2017-4-27 21:00:24

终于弄清楚了，是因为初始化栈的时候写的是底指针base等于头指针top，逻辑错误，罪过呀，正确的写法是 s->top = s->base;

跳转到最佳答案楼层

weico

终于弄清楚了，是因为初始化栈的时候写的是底指针base等于头指针top，逻辑错误，罪过呀，正确的写法是 s->top = s->base;