对于栈的操作，这样对么？

经典人物

1. struct IOStack
   
2. {
   
3.         //栈的结构体定义
   
4.         std::string *base;  //底部指针
   
5.         std::string *top;  //顶部指针
   
6.         int StackSize;  //栈容量
   
7. };
   
8. 
   
9. void InitStack(IOStack *s, int a)
   
10. {
    
11.         //初始化栈
    
12.         s->base = new std::string[a];   //申请空间
    
13.         if (!((s->base) == 0))
    
14.         {
    
15.                 return;
    
16.         }
    
17.         s->top = s->base;  //顶底同址
    
18.         s->StackSize = a;  //栈大小
    
19. }
    
20. 
    
21. void Push(IOStack *s, std::string *e)
    
22. {
    
23.         //入栈操作
    
24.         *(s->top) = *e;
    
25.         (s->top)++;
    
26.         if ((s->top) >= (s->base + s->StackSize))  //如果空间不够了，就需要重新申请更大的空间
    
27.         {
    
28.                 IOStack ss;                                           //申请一个新的栈结构
    
29.                 InitStack(&ss, 2 * (s->StackSize));       //调用栈的初始化函数
    
30.                 for (int i = 0; i < s->StackSize; i++)    //将原来栈中的值依次赋值给新的栈
    
31.                 {
    
32.                         *(ss.base + i) = *(s->base + i);   
    
33.                 }
    
34.                 delete[](s->base);                                [size=6]//注意，我在这里将原来的栈删除了[/size]
    
35.                 s->base = ss.base;                               [size=6]//请问：我这里的操作对么？还能不能将SS的地址赋值给S->base?[/size]
    
36.                 s->top = s->base + s->StackSize;      
    
37.                 s->StackSize = 2 * s->StackSize;
    
38.         }
    
39. }

复制代码

荒年

可以的，你这里只是把s->base指向的内存释放掉了，s->base任然是一个指针还是可以使用的。只不过程序中有一个问题

1. if ((s->top) >= (s->base + s->StackSize))

复制代码

这个地方该改为

1. if ((s->top) >= (s->base + s->StackSize*sizeof（IOStack *）))

复制代码

，而且不建议使用指针来做比较操作，指针最好只用来取值。栈结构体修改一下，增加一个容量来只是是否需要开辟新的占空间。

经典人物

额，我试了下，我源代码可以使用的。
倒是你建议的那个地方，是你理解错了，栈不是数据节点，不需要乘以栈的大小的。

花落、季

虽然不知道这个程序是要做什么，但是delete了的指针，请一定要赋值为NULL，不要再使用。

经典人物

花落、季 发表于 2016-6-5 22:38
虽然不知道这个程序是要做什么，但是delete了的指针，请一定要赋值为NULL，不要再使用。

我delete的不是指针，是指针指向的动态内存空间。你看我后面把这个指针又指向了其他地方。所以这个程序应该没有风险的。
至于这个程序的目的，是为了让栈空间在装满了以后自动扩容为原来的一倍大小。这样在初始化栈的时候就不会浪费内存。