顺序栈是指利用顺序存储结构实现的栈,即用一组连续地址的存储单元依次存放到栈底到栈顶的数据元素。

-----------------------------------------------------------------

1.顺序栈的存储结构:(这里以存储整数为例)

1 typedef struct{
2   ElemType data[MAXSIZE];//为顺序栈分配最大容量的内存
3   int top;  //指向栈顶
4 }SqStack;
View Code

相关文章: