鱼C论坛

 找回密码
 立即注册
查看: 3376|回复: 7

[已解决]为栈增加空间完毕后,为什么是先初始化top指针,再增加stacksize,而不是反过来

[复制链接]
发表于 2018-4-23 16:32:02 From FishC Mobile | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 幽梦三影 于 2018-4-23 16:39 编辑

int Push(SqStack &S,SElemType e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(SElemType *)malloc(S.stacksize+STACKINCREMENT*sizeof(SElemType));
if(!S.base)
{
printf("存储分配失败!\n");
exit(ERROR);
}
S.top=S.base+S.stacksize;
S.stacksize=S.stacksize+STACKINCREMENT;
}
*S.top=e;
S.top++;
//        printf("入栈成功!\n");
return OK;
}
最佳答案
2018-4-23 17:07:58
你的代码真心看不懂。
S.base   不是 S->base
malloc   为什么不是 realloc
realloc 功能说明:
先判断当前的指针是否有足够的连续空间,如果有,扩大mem_address指向的地址,并且将mem_address返回,如果空间不够,先按照newsize指定的大小分配空间,将原有数据从头到尾拷贝到新分配的内存区域,而后释放原来mem_address所指内存区域(注意:原来指针是自动释放,不需要使用free),同时返回新分配的内存区域的首地址。即重新分配存储器块的地址。
  1. #define STACKINCREMENT 10

  2. Push(sqStack *s, ElemType e)
  3. {
  4.         // 如果栈满, 追加空间
  5.         if(s->top - s->base >= s->stackSize)
  6.         {
  7.                 s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
  8.                 if(!s->base)
  9.                         exit(0);

  10.                 s->top = s->base + s->stackSize; // 设置栈项
  11.                 s->stackSize = s->stackSize + STACKINCREMENT; // 设置栈的最大容量
  12.         }

  13.         *(s->top) = e;
  14.         s->top++;
  15. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-4-23 16:56:34 | 显示全部楼层
需要移动到准确的位置,如果先修改大小,那top指针指向的位置就的对应修改
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-23 17:07:58 | 显示全部楼层    本楼为最佳答案   
你的代码真心看不懂。
S.base   不是 S->base
malloc   为什么不是 realloc
realloc 功能说明:
先判断当前的指针是否有足够的连续空间,如果有,扩大mem_address指向的地址,并且将mem_address返回,如果空间不够,先按照newsize指定的大小分配空间,将原有数据从头到尾拷贝到新分配的内存区域,而后释放原来mem_address所指内存区域(注意:原来指针是自动释放,不需要使用free),同时返回新分配的内存区域的首地址。即重新分配存储器块的地址。
  1. #define STACKINCREMENT 10

  2. Push(sqStack *s, ElemType e)
  3. {
  4.         // 如果栈满, 追加空间
  5.         if(s->top - s->base >= s->stackSize)
  6.         {
  7.                 s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
  8.                 if(!s->base)
  9.                         exit(0);

  10.                 s->top = s->base + s->stackSize; // 设置栈项
  11.                 s->stackSize = s->stackSize + STACKINCREMENT; // 设置栈的最大容量
  12.         }

  13.         *(s->top) = e;
  14.         s->top++;
  15. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-23 18:37:48 | 显示全部楼层
本帖最后由 溯影 于 2018-4-23 18:40 编辑
ba21 发表于 2018-4-23 17:07
你的代码真心看不懂。
S.base   不是 S->base
malloc   为什么不是 realloc


其实都一样,楼主的那个程序是类C++程序,写的是顺序栈,您写的也是一个顺序栈,只不过您写的是一个指针形式所以用S->base,还有一个这个里面malloc也没有什么不妥的吧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-23 18:45:16 | 显示全部楼层
溯影 发表于 2018-4-23 18:37
其实都一样,楼主的那个程序是类C++程序,写的是顺序栈,您写的也是一个顺序栈,只不过您写的是一个指 ...

为什么没有什么不妥????
要不你解释一下,要不然就 “没什么不妥”  没说服力吧。

具体些,我也很想知道。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-23 19:40:20 | 显示全部楼层
ba21 发表于 2018-4-23 18:45
为什么没有什么不妥????
要不你解释一下,要不然就 “没什么不妥”  没说服力吧。

如果栈满要追加空间的话就是销毁原先的空间,在进行用malloc进行分配一个更大的空间啊,最后在程序退出时后可以free内存啊,其实realloc在那里重新分配内存的时候就是方便一些,但是我先进行赋值再用楼主的那个S.base = (SElemType*)malloc(S.stacksize+STACKINCREMENT*sizeof(SElemType));增加空间也没有问题啊,但是老哥说的那个realloc的确是方便,就是不用自己手写程序进行数据的搬运,realloc直接搬运了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-23 19:56:36 | 显示全部楼层
溯影 发表于 2018-4-23 19:40
如果栈满要追加空间的话就是销毁原先的空间,在进行用malloc进行分配一个更大的空间啊,最后在程序退出时 ...

malloc增加空间是没问题。
原先的数据呢?
手写程序进行数据的搬运(何必呢?)

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-23 20:02:29 | 显示全部楼层
ba21 发表于 2018-4-23 19:56
malloc增加空间是没问题。
原先的数据呢?
手写程序进行数据的搬运(何必呢?)

小弟再底下自学数据结构C++描述的时候就是这个样子的,在重载运算符使其进行其中一个链栈或者是顺序栈被另外一个进行赋值的时候就是写的销毁原有空间,然后在遍历每一个结点或者元素进行赋值,就是又写了一个while循环,但是这个里面还是老哥的这个realloc函数比较稳
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 23:00

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表