数据结构第三章,队列,期末不挂科指南,第4篇
【摘要】
文章目录
队列 队列基本概念 循环队列 顺序队列的C语言实现 链式队列的C语言实现 自考要点
队列
这篇博客主要介绍一下队列的概念,并且采用C语言,编写两种存储实现方式:顺序存储和链式存储,当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释:队列(Queue)是有限个****同类型数据元素的线性序列,是一...
队列
这篇博客主要介绍一下队列的概念,并且采用C语言,编写两种存储实现方式:顺序存储和链式存储,当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释:队列(Queue)是有限个****同类型数据元素的线性序列,是一种先进先出(First In First Out FIFO)的线性表,新键入的数据元素插在队列尾端,出队列的数据元素在队列首部被删除。
教材中给了一个示意图,不错
顺序队列结构类型中有三个域:data、front、rear。
data:一维数组,存储队列中的数据元素
font:指向队列首元素的前一个单元
rear:指向实际的队列尾元素单元
参考示意图
文章来源: dream.blog.csdn.net,作者:梦想橡皮擦,版权归原作者所有,如需转载,请联系作者。
原文链接:dream.blog.csdn.net/article/details/103108865
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论(0)