3.4 数据结构队列

举报
C语言入门到精通 发表于 2021/02/09 23:21:24 2021/02/09
【摘要】 01抽象数据类型队列的定义1、和栈相反,队列是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。2、在队列中,允许插入的一端叫做队尾,允许删除的一端则称为队头。3、双端队列:是限定插入和删除操作在表的两端进行的线性表。02链队列-队列的链式表示和实现1、用链表示的队列简称为链队列,一个链队列显然需要两个分别指示队头和队尾的指针(分别称为头指针和尾...

01抽象数据类型队列的定义


1、和栈相反,队列是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。

2、在队列中,允许插入的一端叫做队尾,允许删除的一端则称为队头。

3、双端队列:是限定插入和删除操作在表的两端进行的线性表。


02链队列-队列的链式表示和实现


1、用链表示的队列简称为链队列,一个链队列显然需要两个分别指示队头和队尾的指针(分别称为头指针和尾指针)才能唯一确定。

2、链队列的操作即为单链表的插入和删除操作的特殊情况,只是尚需修改尾指针或头指针。

3、一般情况下,删除队列头元素时仅需修改头结点中的指针,但当队列中最后一个元素被删除后,队列尾指针也丢失了,因此需对队尾指针重新赋值(指向头结点)。


03循环队列-队列的顺序表示和实现


1、和顺序栈想类似,在队列的顺序存储结构中,除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外,尚需附设两个指针front和rear分别指示队列头元素及队列尾元素的位置。

2、在非空队列中,头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一个位置。

C语言 | 大写字母A转换为小写a mp.weixin.qq.com图标

文章来源: zhuanlan.zhihu.com,作者:小林C语言,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/337365112

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

举报
请填写举报理由
0/200