队列的基本特征和实现
1 队列的基本特征
具有先进先出特征的数据结构 叫做队列(Queue) FIFO(fist in first out)
× 入队操作在队尾进行处理,出队操作在队首进行处理,其中队列中的第一个元素叫做队首元素。 最后一个元素叫做队尾元素
2 队列的基本操作
创建 (create)、销毁(destroy)、入队(push)、出队(pop)、遍历(travel)、判断队列是否为空(empty)
判断队列是否为满(full)、查看队首元素值(get_head)、查看队尾元素值(get_tail)、计算队列中元素个数(size)
*********************************************
代码实现
基于顺序存储结构的队列的实现
#include <stdio.h>
#include <stdlib.h>
//定义队列的数据类