如何通过C语言模板实现顺序栈？

本文共计533个文字，预计阅读时间需要3分钟。

顺序栈：利用一组连续的存储单元依次存放自栈底到栈顶的数据元素；由于栈顶元素是经常变动的，因此附加top指针指示栈顶元素在顺序表中的位置，同时还需要知道顺序栈存储空间的起始位置。

顺序栈：利用一组连续的存储单元依次存放自栈底到栈顶的数据元素；由于栈顶元素是经常变动的，所以附设top指示栈顶元素在顺序表中的位置，同时也需要知道顺序栈存储空间的起始位置，因此还需设定一个base指针用来指示栈空间的起始位置。

一般约定top指针指向栈顶元素的下一个位置，即新数据元素将要插入得位置。