考试资讯

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2023计算机考研408数据结构知识:队列

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

时间:2021-11-19 15:45:14 编辑:leichenchen

      计算机考研专业课,很多学校以408为主!接下来,小编为帮助备考2023计算机考研408的学子们,在头脑中有一个专业课思维框架,特意精心为大家整理出-计算机考研408数据结构知识:队列,供考生参考。

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

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

推荐阅读:

2023计算机考研408数据结构知识点总结

扫一扫 或添加微信号:bw20160822

进考研专属交流群 获取更多考研干货资料

优先参加最新福利活动

我要吐槽

    • 文都考研课代表

    研友互动

    关注北京文都微信

    关注文都考研微博