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