码迷,mamicode.com
首页 > 其他好文 > 详细

[考研系列之数据结构]线性表之队列

时间:2014-06-01 10:57:30      阅读:380      评论:0      收藏:0      [点我收藏+]

标签:数据结构   线性表   队列   

基本概念


队列的定义 队列是一种只能在表的一头插入,另一头删除的线性表,简而言之具有FIFO的特性
组成
队头
队尾
扩展 双端队列 只能在两端进行删除插入操作的线性表
实现
链队列
顺序队列 循环队列

循环队列

循环队列是将顺序队列臆造成一个环,如图

bubuko.com,布布扣
bubuko.com,布布扣

循环队列有以下参数

front 指向队头的指针
rear 指向队尾的指针
SIZE 循环最大队列长度

对于循环队列,初始状态的时候
front=rear=0;
每次insert的时候
Insert((front++)%SIZE);
那么,当循环队列正要插入最后一个元素使得队列满的时候,front=SIZE-1,当执行完Insert后front=rear=0;
我们发现空状态和满状态竟然无法区分,这显然是无法容忍的,针对这个问题,有两种解决方案
[1] 设立一个boolean的标志位表示是空还是满
[2] 少用一个元素空间,rear指向第一个元素的上一个位置
一般情况下我们使用[2]来解决这个问题

[考研系列之数据结构]线性表之队列,布布扣,bubuko.com

[考研系列之数据结构]线性表之队列

标签:数据结构   线性表   队列   

原文地址:http://blog.csdn.net/acidsweet/article/details/27713727

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!