数据结构 第三章 栈和队列 代码

3.1 栈

3.1.2 栈的顺序存储结构

1. 顺序栈的实现

栈的顺序存储类型可描述为

//声明顺序栈
#define MaxSize 10
typedef struct{
   
    int data[MaxSize];
    int top;
} SqStack;

2. 顺序栈的基本运算

（1）初始化

void InitStack(SqStack &S){
   
    S.top = -1;//第一种表示方法，指向当前最上面的元素
//    S.top = 0;//第二种表示方法，指向下一个放入元素的位置
}