[已解决]在重新分配空间后为什么top与base相差10

愷龍

如图，在重新分配空间增加了10之后不应该是在top上增加了10空间吗？为什么top与base之差为10？

                               
登录/注册后可看大图

源代码如下

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<math.h>
   
4. 
   
5. typedef struct        //创建一个栈
   
6. {
   
7.         char * base;        //栈底        由于栈存放的是char型数据，指针类型也应为char*型
   
8.         char * top;                //栈顶
   
9.         int stacksize;  //栈的容量
   
10. }Sqstack2;
    
11. 
    
12. void initstack(Sqstack2*s)        //栈的初始化函数
    
13. {
    
14.         s->base = (char*)malloc(20 * sizeof(char));        //开始时申请20块连续的内存单元
    
15.         if (!s->base)        //检测内存是否分配成功
    
16.         {
    
17.                 exit(0);
    
18.         }
    
19.         s->top = s->base;        //开始是为空栈，栈顶和栈底的地址相同
    
20.         s->stacksize = 20;        //分配内存成功后更新栈的容量
    
21. }
    
22. 
    
23. void push(Sqstack2*s,char x)        //入栈函数
    
24. {
    
25.         if (s->top - s->base >= s->stacksize)        //先检测是否发生上溢
    
26.         {
    
27.                 s->base = (char*)realloc(s->base, (s->stacksize + 10) * sizeof(char));        //若发生，则增加10个内存空间（动态扩容）
    
28.                 if (!s->base)        //检测内存是否分配成功
    
29.                 {
    
30.                         exit(0);
    
31.                 }
    
32.                 s->stacksize = s->stacksize + 10;
    
33.                 s->top = s->base + 10;
    
34.         }
    
35.         *(s->top) = x;        //开始将数据存入栈中
    
36.         s->top++;        //存入一个数据，栈顶的地址相应增加（top位于最外侧数据的上一个单元）
    
37. }
    
38. 
    
39. void pop(Sqstack2*s, char * x)        //出栈函数
    
40. {
    
41.         if (s->top == s->base)        //检测是否发生下溢
    
42.         {
    
43.                 return;
    
44.         }
    
45.         s->top--;
    
46.         * x = *(s->top);        //利用指针将数据传出
    
47. }
    
48. 
    
49. int stacklen(Sqstack2*s)        //计算栈中元素个数函数
    
50. {
    
51.         return (s->top - s->base);        //这里并不是将地址相减，而是以char位单位计算元素个数
    
52. }
    
53. 
    
54. int main()
    
55. {
    
56.         char c;       
    
57.         Sqstack2 * s = (Sqstack2*)malloc(sizeof(Sqstack2));        //申请一块Sqstack类型的内存的单元并用指针s存放此单元的地址
    
58.         int len, i, sum = 0;
    
59.         initstack(s);        //先将栈初始化
    
60.         printf("请输入二进制数：");
    
61.         c=getchar();        //输入数字
    
62.         while (c != '#')        //当输入#时表示输入完毕
    
63.         {
    
64.                 push(s, c);        //将输入的数字入栈
    
65.                 c=getchar();        //继续输入下一个数字
    
66.         }
    
67.         len = stacklen(s);        //len表述栈中元素个数
    
68.         for (i = 0; i < len; i++)
    
69.         {
    
70.                 pop(s, &c);        //将元素出栈，函数用指针将数值赋值到c上
    
71.                 sum = sum + (c - 48)*pow(2, i);        //查看ASCII码，用c-48将数字由char型转换为int型，并进行数学运算
    
72.         }
    
73.         printf("您所要的结果是：%d", sum);
    
74.         return 0;
    
75. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-10-27 19:37:45

栈底不是重新分配空间了吗？

1. if (s->top - s->base >= s->stacksize)        //先检测是否发生上溢
   
2.         {
   
3.                 s->base = (char*)realloc(s->base, (s->stacksize + 10) * sizeof(char));        //若发生，则增加10个内存空间（动态扩容）
   
4.                 if (!s->base)        //检测内存是否分配成功
   
5.                 {
   
6.                         exit(0);
   
7.                 }
   
8.                 s->stacksize = s->stacksize + 10;
   
9.                 s->top = s->base + 10; // 这里是因为栈发生上溢，栈底已经在上面重新分配了
   
10.         }

复制代码

跳转到最佳答案楼层

巴巴鲁

栈底不是重新分配空间了吗？

1. if (s->top - s->base >= s->stacksize)        //先检测是否发生上溢
   
2.         {
   
3.                 s->base = (char*)realloc(s->base, (s->stacksize + 10) * sizeof(char));        //若发生，则增加10个内存空间（动态扩容）
   
4.                 if (!s->base)        //检测内存是否分配成功
   
5.                 {
   
6.                         exit(0);
   
7.                 }
   
8.                 s->stacksize = s->stacksize + 10;
   
9.                 s->top = s->base + 10; // 这里是因为栈发生上溢，栈底已经在上面重新分配了
   
10.         }

复制代码

巴巴鲁

重新初始化了一下

愷龍

巴巴鲁 发表于 2020-10-27 19:37
栈底不是重新分配空间了吗？

也就说这个增加的空间是直接加在了栈底？而不是直接加在栈顶？

巴巴鲁

愷龍 发表于 2020-10-27 19:40
也就说这个增加的空间是直接加在了栈底？而不是直接加在栈顶？

对啊，这不是很明显嘛

愷龍

巴巴鲁 发表于 2020-10-27 19:45
对啊，这不是很明显嘛

数据结构的初学者，现在才意识到，谢谢您的回答。

巴巴鲁

愷龍 发表于 2020-10-27 19:47
数据结构的初学者，现在才意识到，谢谢您的回答。

没事，我也是，共同进步
看看我发的这个帖子：https://fishc.com.cn/thread-183287-1-1.html

愷龍

巴巴鲁 发表于 2020-10-27 19:49
没事，我也是，共同进步
看看我发的这个帖子：https://fishc.com.cn/thread-183287-1-1.html

ok