队列及其基本运算
1)队列
队列即是允许在一端进行插入，而在另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个尾指针指向队尾;允许删除的一端称为队首，通常用一个队首指针指向排队元素的前一个位置。
队列遵循的规则是：先进先出或后进后出
2)循环队列及其运算
队列的顺序存储结构一般采用循环队列的形式。
循环队列，即是次队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置到队尾指针rear指向的位置之间所有的元素均为队列中的元素。
循环队列的初始状态为空，即rear=front=m。这里m即为队列的存储空间。
循环队列的基本运算：入队运算和退队运算。
入队运算：每进行一次入队运算，队尾指针加1。当队尾指针rear=m+1时，即表示队列空间的尾部已经放置了元素，则下一个元素应该旋转到队列空间的首部，即rear=1
退队运算：每退队一个元素，排头指针加1。当排头指针front=m+1时，即排头指针指向队列空间的尾部，退队后，排头指针指向队列空间的开始，即front=1。
在队列操作时，循环队列满时，front=rear，队列空时，也有rear=front，即在队列空或满时，排头指针和队尾指针均指向同一个位置。要判断队列空或满时，还应增加一个标志，s值的定义： 
判断队列空与队列满的条件下：
队列空的条件：s=0
队列满的条件：s=1、front=rear
(1)入队运算(2)退队操作
更多精彩资讯请关注查字典资讯网，我们将持续为您更新最新资讯!
福建省2020年下半年全国英语等级考试（PETS）报名通知-查字典资讯网江苏省2020年下半年全国英语等级考试（PETS） 考试时间及报名注意事项-查字典资讯网
黑龙江省2020年下半年全国英语等级考试（PETS）报名通知-查字典资讯网
2020国家公务员考试补录报名入口-查字典资讯网
2020国家公务员考试补充录用明起报名-查字典资讯网
江苏省教育考试院 省教育厅关于印发2020年普通高校高水平艺术团高水平运动队和保送生招生管理办法的通知
江苏省教育考试院 省教育考试院关于变更高等教育自学考试计算机及应用本科专业主考学校的通知
江苏省教育考试院 省教育考试院关于印发江苏省高等教育自学考试2020年1月考试日程表的通知