数据结构与算法笔记 lesson 14 循环队列
来源:互联网 发布:淘宝营销方式有哪些 编辑:程序博客网 时间:2024/06/06 09:13
循环队列
队列的顺序存储结构
队头在下标为0 的位置,所以出队列的时间复杂度为O(n)
循环队列
容量是固定的,并且它的队头和队尾指针都可以随着元素入出队列而发生改变,这样循环队列逻辑上就好像是一个环形存储空间
让front 或 rear指针不断加1 ,即使超出了地址范围,也会自动从头开始。我们可以采取摸运算处理
(rear+1)%QueueSize
(front +1)%QueueSize
定义循环队列
#define MAXSIZE 100typedef struct{ ElemType *base; int front; int rear;}
初始化
initQueue(cycleQueue *q){ q->base = (ElemType *)malloc(MAXSIZE*sizeof(ElemType)); if(!q->base) exit(0); q->front = q->next = 0;}
入队列
InsertQueue(cycleQueue *q, ElemType e){ if((q->rear +1)%MAXSIZE == q-> front) return; q ->base[q->rear] = e; q ->rear = (q->rear+1)%MAXSIZE;}
出队列
DeleteQueue(cycleQueue *q , ElemType e){ if (q->font == q->rear) return ; *e = q->base[q->front]; q->front = (q->front+1)%MAXSIZE;}
0 0
- 数据结构与算法笔记 lesson 14 循环队列
- 数据结构与算法笔记 lesson 13 队列
- 数据结构与算法笔记 lesson 9 栈
- 数据结构与算法笔记 lesson 15 递归
- 数据结构与算法笔记 lesson 18 树
- 《Java数据结构与算法》笔记-CH4-4循环队列
- 数据结构与算法系列-队列-循环队列
- 数据结构与算法笔记 lesson 17 字符串匹配算法
- 数据结构与算法之—循环队列
- 数据结构与算法之循环队列
- 数据结构与算法——循环队列
- 数据结构与算法(7)循环队列
- 数据结构与算法笔记 lesson 10 栈 二进制转换十进制
- 数据结构与算法笔记 lesson 11 逆波兰计算器
- 数据结构与算法笔记 lesson 16 八皇后问题
- 数据结构与算法笔记 lesson 19 二叉树
- 数据结构与算法笔记 lesson 20 二叉树遍历
- 数据结构与算法笔记 lesson 21 线索二叉树
- OpenGL(二十三) 各向异性纹理过滤
- laravel的修改器和访问器
- HDU2095find your present (2)
- 【C#】常用的字符串方法
- JPA 笔记
- 数据结构与算法笔记 lesson 14 循环队列
- iOS 环信集成 实现单聊
- A Knight's Journey(深度搜索)
- 第十四周-输入一个数插入有序数组中
- Linux网络事件通知机制
- Mogre入门
- Problem D: 旭神的密码 粗心的旭神,今天竟然又把校园卡丢了,他去挂失,但是不幸的是
- 16哈理工新生赛 C 方方正正 (证明题)
- Ubuntu终端快捷键