数据结构第三章C语言———队列
2020-01-12 16:56
113 查看
1.什么是队列
队列是另一种操作受限的线性表,是指只允许在表的一端进行插入操作的数据结构,具有“先进先出”的特点。
队列有分为两种,循环队列和链队列
2.循环队列
下面是普通队列,但有一个问题,那就是rear和front一起移动到最上面,即使队列中没有元素也会判断为满并溢出。所以很聪明建一个循环队列就可以解决这个问题
在循环队列中,当队列为空时,有front=rear,而当所有队列空间全占满时,也有front=rear。为了区别这两种情况,规定循环队列最多只能有MaxSize-1个队列元素,当循环队列中只剩下一个空存储单元时,队列就已经满了。因此,队列判空的条件是front=rear,而队列判满的条件是front=(rear+1)%MaxSize。
队列判空的条件是front=rear
队列判满的条件是front=(rear+1)%MaxSize
2.1队列的定义
和栈差别不大
#define MAXSIZE 300 typedef struct { QElemType *base; int front; int rear; }SqQueue;
2.2初始化
步骤:
1>为队列分配一个最大容量为MAXSIZE的数组空间,base指向空间首地址
2>头指针和尾指针置为0,表示队列为空
int InitQueue(SqQueue &Q) { Q.base = new QELemType [MAXSIZE]; if(!Q.base) exit (ERROR); Q.front = Q.rear = 0; return OK; }
2.3求队列长度
普通队列就是求length
循环队列:
int QueueLEngth(SqQueue &Q) { return (Q.rear - Q.front + MAXSIZE)%MAXSIZE; }
2.4循环队列入队
步骤:
1>判断队列满了没
2>将新元素插入队尾
3>队尾指针+1
int EnQueue(SqQueue &Q,QELemType e) { if((Q.rear+1)%MAXSIZE == Q.front) return ERROR; Q.base [Q.rear] = e Q.rear = (Q.rear + 1)%MAXSIZE; return OK; }
2.5循环队列出队
1>判断队列是否为空。空返回ERROR
2>保存队头元素
3>队头指针+1
int DeQueue(SqQueue &Q,QElemType &e) { if(Q.front == Q.rear )return ERROR; e = Q.base[Q.front]; Q.front = (Q.front + 1)%MAXSIZE; return OK; }
2.6取队头元素
取完后队头指针不变
int GetElem(SqQueue Q) { if(Q.front!=Q.rear) return Q.base[Q.front]; }
3链队列
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 数据结构——c语言描述 第三章(3) 队列
- C语言数据结构中链队列细节
- C语言数据结构-顺序队列
- 数据结构(四)——队列(C语言实现)
- 《数据结构》严蔚敏版(java解)——第三章 栈和队列01 顺序栈操作
- (C语言)队列的链式实现(数据结构十一)
- 数据结构 c语言设计队列 实现桶式排序和基数排序 测试性能
- C语言-数据结构-队列(循环队列(数组)与链式队列(链表))
- 手工数据结构系列-C语言模拟队列 hdu1276
- 数据结构中队列的简单操作(C语言)
- c语言数据结构——简单队列
- 数据结构.队列(C语言实现)
- C语言数据结构——队列
- (C语言)队列的链式实现(数据结构十一)
- 数据结构:循环队列(C语言实现)
- 数据结构 第三章-- 链队列
- 数据结构:循环队列(C语言实现)
- 《数据结构》第三章 栈和队列 知识结构导图——信管1133-09
- 数据结构:第三章(栈和队列)
- 数据结构学习笔记-队列的链式存储(C语言实现)