队列的实现

本篇文章将讲解队列。

队列的定义

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

可以将队列类比成日常生活中的排队，比如食堂派对打饭，银行排队处理业务等。
比如下图的队列：

队列只允许从队尾(rear)插入，从队头(front)删除，所以对于队列结构，先插入的元素总是先被删除。

队列的抽象数据类型定义

定义如下：

ADT Queue{
   
	数据对象：D = {