栈、进栈、出栈、二进制转八进制

奥普瓯江

原理：

备注：

        这里有一个错误就是在释放malloc上，因为我对malloc函数理解有问题，所以造成了，多次释放

1. void DeStack(SqStack **E)          //释放内存
   
2. {
   
3.     Elemtype *temp;
   
4. 
   
5.     for(int i = 0; i < ((*E)->StackSize); i++)
   
6.     {
   
7.         temp = (*E)->base;
   
8.         (*E)->base++;
   
9.         free(temp);
   
10.     }
    
11.     free(*E);
    
12. }

复制代码

运行错误
我一共用malloc在能存中申请了MAXSIZE个空间，是一次性申请的所以释放也应该是一次性的，我只需要释放一次(*E)->base但是我在这个程序中却释放了，(*E)->StackSize次所以在调试时会出现内存泄漏，或者时提示，用vs6.0进行调试会出现以下提示



在CodeBlock中调试会出现执行free(temp);这个代码第三遍后出现错误结束程序





代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. #include <stdbool.h>
   
5. #define MAXSIZE 100
   
6. 
   
7. typedef int Elemtype;
   
8. 
   
9. //建立类
   
10. typedef struct
    
11. {
    
12.     Elemtype *base;     //尾指针
    
13.     Elemtype *top;      //头指针
    
14.     int StackSize;      //剩余空间
    
15. }SqStack;
    
16. 
    
17. void InitStack(SqStack **E);        //初始化创建空栈
    
18. void PushStack(SqStack **E, Elemtype N);          //进栈
    
19. Elemtype PopStack(SqStack *E);          //出栈
    
20. void DeStack(SqStack **E);          //释放内存
    
21. bool StackEmpty(SqStack *E);        //判断真假
    
22. 
    
23. bool StackEmpty(SqStack *E)        //判断真假
    
24. {
    
25.     return E->top == E->base;
    
26. }
    
27. 
    
28. void DeStack(SqStack **E)          //释放内存
    
29. {
    
30.     free((*E)->base);
    
31.     free(*E);
    
32. }
    
33. 
    
34. Elemtype PopStack(SqStack *E)           //出栈
    
35. {
    
36.     E->top--;
    
37.     E->StackSize++;
    
38.     return *(E->top);
    
39. }
    
40. 
    
41. void PushStack(SqStack **E, Elemtype N)          //进栈
    
42. {
    
43.     if((*E)->top - (*E)->base >= (*E)->StackSize)
    
44.     {
    
45.         (*E)->base = (Elemtype *)realloc((*E)->base, ((*E)->StackSize + MAXSIZE) * sizeof(Elemtype ));      //复制前面的base中的数据进入到扩大后的base中
    
46.         if(!(*E)->base)
    
47.         {
    
48.             printf("内存分配失败本程序结束运行\n");          //判断是内存地址是否分配成功
    
49.             exit(0);
    
50.         }
    
51.         (*E)->top = (*E)->base + (*E)->StackSize;           //因为以是新的内存空间所有，top中标记的地址也是错误的，所以按照以占用多少空间从新赋予top地址（realloc已经把数据复制过来了）
    
52.         (*E)->StackSize = (*E)->StackSize + MAXSIZE;        //从新赋予记述节点数据
    
53.     }
    
54.     *((*E)->top) = N;
    
55.     (*E)->top++;
    
56.     (*E)->StackSize--;
    
57. 
    
58. }
    
59. void InitStack(SqStack **E)        //初始化创建空栈
    
60. {
    
61.     *E = (SqStack *)malloc(sizeof(SqStack ));
    
62.    (*E)->base = (Elemtype *)malloc(MAXSIZE * sizeof(Elemtype ));   //向指针类中的base赋予空间
    
63. 
    
64.     if(!(*E)->base)
    
65.     {
    
66.         printf("内存分配失败本程序结束运行\n");          //判断是内存地址是否分配成功
    
67.         exit(0);
    
68.     }
    
69.     (*E)->top = (*E)->base;         //把初始地址传给头指针
    
70.     (*E)->StackSize = MAXSIZE;      //初始剩余空间数量
    
71. }
    
72. int main()
    
73. {
    
74.     SqStack *T, *F;
    
75. 
    
76.     char litte[32];
    
77.     Elemtype N = 0;
    
78. 
    
79.     InitStack(&T);
    
80.     InitStack(&F);
    
81. 
    
82.     //把ASCII传给字符串
    
83.     scanf("%s", litte);
    
84. 
    
85.     for(int i = 0; litte[i] != 0; i++ )
    
86.     {
    
87.         litte[i] = litte[i] - '0';
    
88.         PushStack(&T,litte[i]);
    
89.     }
    
90. 
    
91.     //转八进制
    
92.     while(!StackEmpty(T))
    
93.     {
    
94.        for(int i = 0; i < 3 && !StackEmpty(T); i++)
    
95.        {
    
96.            N += PopStack(T) * pow(2, i);        //倒着出栈运算
    
97.        }
    
98.        PushStack(&F,N);                         //在进栈
    
99.        N = 0;
    
100.     }
     
101.     while(F->top != F->base)
     
102.     {
     
103.         printf("%d", PopStack(F));              //打印栈中的每一个数据
     
104.     }
     
105. 
     
106.     DeStack(&T);
     
107.     DeStack(&F);
     
108.     return 0;
     
109. }
     

复制代码