本文详细介绍了队列的基本概念，包括先进先出（FIFO）的特点，以及如何使用C语言实现顺序队列和链式队列。讨论了循环队列的概念，解决了队列假溢出的问题。同时提供了顺序队列和链式队列的C语言代码示例，强调了队列在自考中的重要性。
文章目录
队列
这篇博客主要介绍一下队列的概念，并且采用C语言，编写两种存储实现方式：顺序存储和链式存储，当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释：队列（Queue）是有限个****同类型数据元素的线性序列，是一种先进先出（First In First Out FIFO）的线性表，新键入的数据元素插在队列尾端，出队列的数据元素在队列首部被删除。
教材中给了一个示意图，不错
顺序队列结构类型中有三个域：data、front、rear。
data:一维数组，存储队列中的数据元素
font：指向队列首元素的前一个单元
rear：指向实际的队列尾元素单元
参考示意图
入队列操作可以用两条赋值语句
SQ.rear <
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
