2023计算机考研408数据结构知识:队列

一、队列的基本概念

定义: 只允许在表的一端进行插入,在另一端进行删除的线性表

二、队列的顺序存储结构

1.队列的顺序存储

两个指针: front指示队头元素,rear指向队尾元素下一个位置

初始状态(队空): Q.front==Q.rear==0

进队: 先送值到队尾元素,再将队尾指针加1

出队: 先取队头元素值,再将队头指针加1

2.循环队列

初始状态(队空): Q.front==Q.rear==0

队首指针进一: Q.front=(Q.front+1)%MaxSize

队尾指针进一: Q.rear=(Q.rear+1)%MaxSize

队列长度: (Q.rear+MaxSize-Q.front)%MaxSize

区分队空和队满：牺牲一个单元，入队少用一个单元(常用);增设表示元素个数的数据成员: Q.size;增设tag数据成员: tag=0删除操作:队空, tag=1插入操作:队满

3.循环队列的操作

三、队列的链式存储结构

1.队列的链式存储

带头结点的单链表: 插入和删除操作统一;适合数据元素变动较大的情形,不存在队满溢出,多个队列不存在存储分配不合理

2.链式队列的基本操作

四、双端队列

定义: 允许两端(前端,后端)都可以入队和出队的队列

逻辑结构: 线性结构

输入受限的双端队列

输出受限的双端队列

      综上是“2023计算机考研408数据结构知识:队列”，希望对计算机考研者们有所帮助!世界上唯 一可以不劳而获的就是贫穷，唯 一可以无中生有的是梦想。没有哪件事，不动手就可以实现。世界虽然残酷，但只要你愿意走，总会有路;看不到美好，是因为你没有坚持走下去。人生贵在行动，迟疑不决时，不妨先迈出小小一步。前进不必遗憾，若是美好，叫做精彩;若是糟糕，叫做经历!加油!