堆栈和队列

1 堆栈

一 定义
栈是限定只能在表的一端进行插入和删除的线性表。在表中允许插入和删除的一端叫做栈顶(top)；表的另一端则叫做栈底(bottom)。栈又称后进先出(Last In First Out,简写为LIFO)表。

•栈满：栈内元素个数为MaxSize时。top=MaxSize-1
•栈空：栈内无元素。 top=-1
•上溢：当栈满时，还要进栈。
•下溢：当栈空时，还要出栈。

二、堆栈的操作
1、初始化
2、进栈
3、退栈
4、取栈顶元素
5、判栈是否非空

2 队列

一、队列的定义及其操作

n定义
队列是一种特殊的线性表。在队列中，仅允许一端进行插入，在另一端进行删除。
允许插入的一端叫做队尾(rear)；允许删除的另一端叫做队头(front)。
队列又称先进先出(First in First Out,简写为FIFO)表。

队列的基本操作

1、置空队列
2、判定队列是否为空
3、取队列头元素
4、将新元素插入队尾
5、队列头元素出队