这篇博客主要介绍了C语言中队列的基础知识，包括队列的顺序存储（重点讲解循环队列）和链式存储。内容涵盖队列的定义、初始化、判空、入队和出队操作。此外，还详细阐述了循环队列和链队列的图例解析，以及链队列的尾部插入法和头部删除法。
目录
基础知识
队列：
操作特性：先进先出
队头（Front）：允许删除的一端
队尾（Rear）：允许进入的一端
空队列：不含任何元素的空表
队列的顺序存储（以循环队列为主）
队列图例
a->b 入队a、b、c、d、e
b->c 出队 a
c->d 出队 b、c、d
循环队列图例
*循环队列能储存的数据比实际最大空间小1（需用1空间判断队列满空与否）
队列/循环队列的定义
#define MaxSize 5//定义队列中元素的最大个数
typedef struct SqQueue{
ElemType data[MaxSize];//定义数组存放队中元素（最大存储MaxSize-1个）
int front,rear;//定义队头指针、 队尾指针 
最低0.47元/天 解锁文章
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
