一个关于c语言栈的初始化问题

耐心学习

采用顺序存储结构的栈的初始化时，我看到很多代码大致是这个样子：

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. #include<malloc.h>
   
5. #define STACKSIZE 100
   
6. typedef struct{
   
7. 
   
8. int top;
   
9. }SeqStack,*PSeqStack;
   
10. PSeqStack Init_SeqStack()
    
11. {
    
12. PSeqStack S;
    
13. S=(PSeqStack)malloc(sizeof(SeqStack));
    
14. if(S!=NULL)
    
15.   S->top=-1;
    
16. return S;
    
17. }

复制代码

在初始化栈时，需要为栈分配空间，而采用了malloc(sizeof(SeqStack))的方法。

既然在用结构体定义一个栈的时候，已经用了int data[STACKSIZE]这样一个数组，该数组里面的每个元素就可以当做栈的一个存储位置，
最多再考虑一个表示栈顶的指针，就可以存储一个栈了。

我的意思，一个数组和一个指向栈顶的指针，就可以存储一个栈，为什么要用(PSeqStack)malloc(sizeof(SeqStack))的方式来给即将存储的栈开辟空间呢？


谢谢！

pirloofmilan

栈只是一个数据结构的概念，具体怎么实现由你自己定，可以用你说的数组加一个top指针，也可以用链表，前者实现起来比较简单，但是灵活性不够，如果你无法预知栈的大小，用链表的动态增删方式就会更合适一点

folklore

在某些情况下， 堆栈空间比较宝贵。
（如果OS不支持堆栈增长则问题更明显）