[考研系列之数据结构]线性表之队列
2014-05-30 22:09
357 查看
基本概念
队列的定义 | 队列是一种只能在表的一头插入,另一头删除的线性表,简而言之具有FIFO的特性 | |
组成 | 队头 | |
队尾 | ||
扩展 | 双端队列 | 只能在两端进行删除插入操作的线性表 |
实现 | 链队列 | |
顺序队列 | 循环队列 |
循环队列
循环队列是将顺序队列臆造成一个环,如图循环队列有以下参数
front | 指向队头的指针 |
rear | 指向队尾的指针 |
SIZE | 循环最大队列长度 |
front=rear=0;
每次insert的时候
Insert((front++)%SIZE);
那么,当循环队列正要插入最后一个元素使得队列满的时候,front=SIZE-1,当执行完Insert后front=rear=0;
我们发现空状态和满状态竟然无法区分,这显然是无法容忍的,针对这个问题,有两种解决方案
[1] 设立一个boolean的标志位表示是空还是满
[2] 少用一个元素空间,rear指向第一个元素的上一个位置
一般情况下我们使用[2]来解决这个问题
相关文章推荐
- [考研系列之数据结构]线性表之字符串
- [考研系列之数据结构]线性表之链表
- [考研系列之数据结构]线性表概述
- ※数据结构※→☆线性表结构(queue)☆============优先队列 顺序存储结构(queue priority sequence)(十一)
- [置顶] ※数据结构※→☆线性表结构(queue)☆============队列 顺序存储结构(queue sequence)(八)
- [置顶] ※数据结构※→☆线性表结构(queue)☆============优先队列 链式存储结构(queue priority list)(十二)
- 数据结构C语言实现系列——队列
- 数据结构--线性表、栈队列、树、图、哈希表
- 数据结构C语言实现系列——线性表
- 数据结构回顾之顺序存储结构中的线性表(栈与队列顺序线性表实现)
- 数据结构C语言实现系列——队列
- ※数据结构※→☆线性表结构(queue)☆============优先队列 链式存储结构(queue priority list)(十二)
- 数据结构系列之循环队列
- 数据结构C语言实现系列——队列
- 2015年考研核心考点命题思路解密——数据结构 第二章 线性表 考点分析
- [考研系列之数据结构]数据结构概述
- 数据结构C语言实现系列——线性表
- 数据结构C语言实现系列——线性表
- 数据结构C语言实现系列——线性表
- 一步一步学数据结构之1--1(循环队列--线性表实现)