文章目录 3.1 栈 3.1.2 栈的顺序存储结构 1. 顺序栈的实现 2. 顺序栈的基本运算 3. 共享栈 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;//第二种表示方法,指向下一个放入元素的位置 }