如何让栈的空间可以无限扩容（realloc）

ShaoDaria

我想一直输入字符 比如说几百个几千个？假设内存是足够的
#define STACK_INIT_SIZE 30
#define STACKINCREMENT 20

void Push(sqStack *s, ElemType e)
{
        if ((s->top) - (s->base) >= (s->StackSize))
        {
                s->base = (ElemType*)realloc(s->base, (s->StackSize + STACKINCREMENT) * sizeof(ElemType));
                if (s->base == NULL)
                {
                        exit(0);
                }
        }
        *(s->top) = e;
        s->top = s->top + 1;
        s->StackSize = s->StackSize + STACKINCREMENT;
}


while (c != '\n')
{
        Push(&s, c);
        scanf("%c", &c);
}

九少

可以用链栈

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef char ElemType;  //栈内数据的类型
   
4. typedef struct ListStackNode{   //定义栈节点
   
5.     ElemType date;
   
6.     struct ListStackNode *next;
   
7. }StackNode,*ListStack;
   
8. 
   
9. //初始化栈
   
10. ListStack InitListStack(ListStack S){
    
11.     S=(ListStack)malloc(sizeof(StackNode));
    
12.     S->next=NULL;
    
13.     return S;
    
14. }
    
15. //进栈操作
    
16. int ListStackPush(ListStack S,ElemType e){
    
17.     StackNode *s=NULL;
    
18.     s=(StackNode*)malloc(sizeof(StackNode));
    
19.     s->date=e;
    
20.     s->next=S->next;
    
21.     S->next=s;
    
22.     return 0;
    
23. }
    
24. int main()
    
25. {
    
26.     ListStack S=NULL;
    
27.     S=InitListStack(S);  //初始化栈
    
28.     ElemType x;
    
29.     scanf("%c",&x);
    
30.     while(x!='\n'){     //输入字符，以回车键结束
    
31.         ListStackPush(S,x);  //入栈
    
32.         scanf("%c",&x);
    
33.     }
    
34.     return 0;
    
35. }
    

复制代码