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

幽梦三影

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;
}

最佳答案

月排行榜 / 总排行榜

ba21

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. 
   
3. Push(sqStack *s, ElemType e)
   
4. {
   
5.         // 如果栈满， 追加空间
   
6.         if(s->top - s->base >= s->stackSize)
   
7.         {
   
8.                 s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
   
9.                 if(!s->base)
   
10.                         exit(0);
    
11. 
    
12.                 s->top = s->base + s->stackSize; // 设置栈项
    
13.                 s->stackSize = s->stackSize + STACKINCREMENT; // 设置栈的最大容量
    
14.         }
    
15. 
    
16.         *(s->top) = e;
    
17.         s->top++;
    
18. }

复制代码

跳转到最佳答案楼层

BngThea

需要移动到准确的位置，如果先修改大小，那top指针指向的位置就的对应修改

ba21

你的代码真心看不懂。
S.base   不是 S->base
malloc   为什么不是 realloc
realloc 功能说明：
先判断当前的指针是否有足够的连续空间，如果有，扩大mem_address指向的地址，并且将mem_address返回，如果空间不够，先按照newsize指定的大小分配空间，将原有数据从头到尾拷贝到新分配的内存区域，而后释放原来mem_address所指内存区域（注意：原来指针是自动释放，不需要使用free），同时返回新分配的内存区域的首地址。即重新分配存储器块的地址。

1. #define STACKINCREMENT 10
   
2. 
   
3. Push(sqStack *s, ElemType e)
   
4. {
   
5.         // 如果栈满， 追加空间
   
6.         if(s->top - s->base >= s->stackSize)
   
7.         {
   
8.                 s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
   
9.                 if(!s->base)
   
10.                         exit(0);
    
11. 
    
12.                 s->top = s->base + s->stackSize; // 设置栈项
    
13.                 s->stackSize = s->stackSize + STACKINCREMENT; // 设置栈的最大容量
    
14.         }
    
15. 
    
16.         *(s->top) = e;
    
17.         s->top++;
    
18. }

复制代码

溯影

ba21 发表于 2018-4-23 17:07
你的代码真心看不懂。
S.base   不是 S->base
malloc   为什么不是 realloc

其实都一样，楼主的那个程序是类C++程序，写的是顺序栈，您写的也是一个顺序栈，只不过您写的是一个指针形式所以用S->base，还有一个这个里面malloc也没有什么不妥的吧

ba21

溯影 发表于 2018-4-23 18:37
其实都一样，楼主的那个程序是类C++程序，写的是顺序栈，您写的也是一个顺序栈，只不过您写的是一个指 ...

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

具体些，我也很想知道。

溯影

ba21 发表于 2018-4-23 18:45
为什么没有什么不妥？？？？
要不你解释一下，要不然就 “没什么不妥”  没说服力吧。

如果栈满要追加空间的话就是销毁原先的空间，在进行用malloc进行分配一个更大的空间啊，最后在程序退出时后可以free内存啊，其实realloc在那里重新分配内存的时候就是方便一些，但是我先进行赋值再用楼主的那个S.base = (SElemType*)malloc(S.stacksize+STACKINCREMENT*sizeof(SElemType));增加空间也没有问题啊，但是老哥说的那个realloc的确是方便，就是不用自己手写程序进行数据的搬运，realloc直接搬运了

ba21

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

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

溯影

ba21 发表于 2018-4-23 19:56
malloc增加空间是没问题。
原先的数据呢？
手写程序进行数据的搬运（何必呢？）

小弟再底下自学数据结构C++描述的时候就是这个样子的，在重载运算符使其进行其中一个链栈或者是顺序栈被另外一个进行赋值的时候就是写的销毁原有空间，然后在遍历每一个结点或者元素进行赋值，就是又写了一个while循环，但是这个里面还是老哥的这个realloc函数比较稳