Summary Day23

数据结构与算法

1. 基于链式存储结构的栈实现

2. 队列的基本特征和实现

2.1 队列的特征

具有先进先出的数据结构叫做队列（Queue）

FIFO(first in first out)

入队操作在队尾进行处理，出队操作在队首进行处理

其中队列中的第一个元素叫做队首元素，最后一个叫做

队尾元素

2.2 队列的基本操作

创建（create） \   销毁(destroy)   \  入队（push）

出队（pop） \遍历（travel） \  判断队列是否为空（empty）

判断队列是否为满（full） \  查看队首元素值（get_head）

判断队尾元素（get_tail） \  计算队列中元素的个数（size）

2.3 基于顺序存储结构的队列实现

 三种方法： (front   cnt), (cnt tail), (front  tail)

2.4 基于链式存储结构队列实现