栈的笔记（1）

栈是 一种特殊的线性表，他只能从栈顶操作（输入和输出，删除，插入）。

占位内无元素的为空栈。

栈的基本操作有：进栈（栈顶插入），出栈（删除栈顶），建立栈（初始化栈），判断栈是否为满或空，取栈顶元素等运算。

1.InitStrack(S)  初始化栈为空

2.ClearStack（S）把栈置为空

3.IsEmpty（S）判断栈是否为 空

4.IsFull（S）判断栈是否为满

5.Push（S，x）把x存入栈S中

6.Pop（S，x ）删除栈顶元素x

7.GetTop（S，x）把栈顶元素给x

栈作为一种特殊的线性表，分为顺序储存结构（顺序栈）和链式储存结构（链栈）