栈的顺序存储结构及其基本运算的实现(第三章:栈和队列)

栈的定义： 栈是一种只能在一端进行插入或删除操作的线性表。

原则： 后进先出。

小女孩想要数字为“2”的小球，男孩只能先把数字为“3”和“1”的小球拿出来，才能拿到小女孩想要的小球。

栈的特有操作：

• 允许进行插入、删除操作的一端称为栈顶。也就是最高点。
    栈顶的当前位置是动态的，时高时低。
    栈顶的当前位置由一个称为栈顶指针的’位置指示器’指向。

• 表的另一端称为栈底。也就是底部。

• 栈的操作
  插入操作：通常称为进栈或入栈
  删除操作：通常称为退栈或出栈。

• 当栈中没有数据元素时，称为空栈。

---

顺序栈4要素: 以MaxSize=5的栈为例

• 栈空条件： top=-1
• 栈满条件： top=MaxSize-1
• 进栈e操作：top++; 将e放在top处
• 退栈操作： 从top处取出元素e; top–;

---

初始化栈initStack(&s)

• 建立一个新的空栈s,实际上是将栈顶指针指向-1即可

void InitStack( SqStack *&s )
{
   
	s = (SqStack *)malloc(sizeof