首页 > 其他 > 详细

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

时间:2014-06-01 10:57:48      阅读:436      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!