2022考研计算机知识点:队列(先进先出)

2021年10月19日 来源: 运营部-闫老师

近几年的考研中,计算机考研慢慢的已是大热门,仅次于金融、医学和心理学。虽说计算机考研受到众多考生的喜爱,但是其中的相关知识却是很让人头疼。下面,小编为大家讲讲2022考研计算机知识点:队列(先进先出)。

队列(先进先出)

队列是限定只能在线性表的一端插入元素,而在另一端删除元素的动态数据结构。

允许插入元素的一端称队尾,允许删除元素的另一端称队头。

(1)顺序队列

注意:使用两个指针front和rear,front指向队头元素的前一单元,rear指向队尾元素。

队头指针进一:front=(front+1) % maxSize;

队尾指针进一:rear=(rear+1) % maxSize;

空队列:当front==rear时

满队列:当(rear+1) % maxSize==front时

相关运算:

Front(x):在x中返回队头元素。操作成功返回true;否则返回false。

EnQueue(x):在队尾插入元素x。操作成功返回true;否则返回false。

Dequeue():从队列中删除队头元素。操作成功返回true;否则返回false。

(2)链接队列

以上就是总结的“2022考研计算机知识点:队列(先进先出)”内容,希望对大家有所帮助,更多的内容可关注湖南文都考研官网。

相关推荐

2021考研:考研数学该怎么快速的复习?
2022实验心理学考研必备考点:什么是瞬时记忆
2022考研综合西医之口腔知识:骨髓增生异常综合征
2022考研经济学专业必备考点:收入效应和替代效应
2022考研翻译学硕士知识:伍德罗•威尔逊
2022考研管理类联考综合大纲之考试性质和考查目标
2023考研加分的证书都有哪些?
2022新闻传播学考研知识点:事件营销

热报课程

热点资讯

官方微博

Top
本页链接:https://hn.wendu.com/pc/detail/detail-information.php?nav=information&news_info_id=5673