数据结构（三）——队列及实现、循环队列实现

一、队列

    队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。  

二、操作和实现

1、结构体定义

2、初始化

3、判断是否为空

4、取得队列的首节点值

5、入队列操作

6、出队列操作

7、打印队列的内容