队列ADT

Posted 2020-11-08 陈东

　　像栈一样，队列也是表，然而，使用队列时插入在一段进行，而删除则在另一端上进行

队列模型

　　队列的基本模型是 入队（就是添加元素），它是在表的末端（叫做队尾）插入一个元素，和出队，它是删除并返回 在表的开头也叫队头的元素，

<----出队（删除并返回）-----[ 头   队列    尾 ]<--------入队（末端插入）-------

队列的数组实现

　　如同栈的情形一样，对于队列而言任何的表的实现都是合法的，像栈一样，对于每一种操作，链表实现和数组实现都给出快速的O（1）时间，个人觉得数组是偏慢的 因为在头部删除元素  是要进行一次后面的元素 整体向前挪一个位置的，与之相比 链表实现的队列 删除表头与在尾部添加数据 真的都是 O（1）时间，最为直接，

然后我们先来讨论下数组的实现，

　　对于每一个队列数组结构，我们保留一个数组theArray 以及位置 front和back ，它们代表队列的两端，我们还要巨鹿实际存在队列当中元素的个数，currentSize，