---

栈 （LIFO，Last In First Out）

1.栈的定义

栈 (Stack) : 只允许在一端进行插入或删除操作的线性表。

栈顶 (Top) : 允许插入或删除的一端。

栈底 (Botoom) : 不允许进行插入和删除的一端。

空栈 : 不和任何元素的空表。

 

 

2.栈的基本操作

InitStack(&S) : 初始化空栈S
StackEmpty(S) : 判断栈S是否为空
Push(&S,x) : 进栈
Pop(&S,&x) : 出栈
GetTop(S,&x) : 读取栈顶元素，不弹出元素
ClearStack(&S) : 销毁栈

 

队列 （FIFO，First In First Out）

1.队列的定义

队列：一种操作受限的线性表，只允许在表的一端进行插入操作，另一端进行删除操作。

队头（Front）：允许删除的一端。

队尾（Rear）：运行插入（追加元素）的一段。

空队列 ：不含任何元素的空表。

 

 

2.队列的基本操作

InitQueue(&Q) : 初始化队列Q  
QueueEmpty(Q) : 判断队列Q是否为空
EnQueue(&Q,x) : 入队
DeQueue(&Q,&x) : 出队
GetHead(Q,&x) : 读队头元素