关于数组实现队列的一些设计
2015-08-22 22:21
176 查看
数组实现队列
队列特点：先进先出
数组结构：
数组用来存队列的数据
#define QUEUE_SIZE 10
//队列容量
int data[QUEUE_SIZE+1];
//多定义一个元素，最后一个元素存队列长度
typedef int QUEUE[QUEUE_SIZE+1];
//自定义类型
QUEUE queue;
队列长度
常用操作：
1、出队：首先判断队列是否为空。从数组第一个元素取，取后后续的元素向前移，队列长度自减
2、入队：首先判断队列是否已满。新加的数据放到队列长度后，队列长度自增
3、判断为空：判断队列长度是否为0
4、判断为满：判断队列长度是否等于队列容量（数组的大小）
5、输出现有队列的内容
队列特点：先进先出
数组结构：
数组用来存队列的数据
#define QUEUE_SIZE 10
//队列容量
int data[QUEUE_SIZE+1];
//多定义一个元素，最后一个元素存队列长度
typedef int QUEUE[QUEUE_SIZE+1];
//自定义类型
QUEUE queue;
队列长度
常用操作：
1、出队：首先判断队列是否为空。从数组第一个元素取，取后后续的元素向前移，队列长度自减
2、入队：首先判断队列是否已满。新加的数据放到队列长度后，队列长度自增
3、判断为空：判断队列长度是否为0
4、判断为满：判断队列长度是否等于队列容量（数组的大小）
5、输出现有队列的内容
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- hdu1465 不容易系列之一
- 多校连萌15-8-12#A
- Unity3D开发——安卓版的虚拟按键实现
- tcp和udp
- 浪潮天梭k1主机并非全是基于安腾cpu的
- TSP+Floyd BestCoder Round #52 (div.2) 1002 Victor and Machine
- 引用和指针的区别和联系
- Objective-C 【继承、变量修饰符（私有变量/方法）、description方法】
- Delphi2010中DataSnap技术网摘
- Objective-C 【继承、变量修饰符（私有变量/方法）、description方法】
- LeetCode 29 Divide Two Integers 除法的原理
- R语言_非参数检验
- IOS弹出视图preferredContentSize
- ACM学习历程—HDU5418 Victor and World(动态规划 && 状压)
- 启动tomcat时出现The specified JRE installation does not exist 如何解决？
- 面向对象设计模拟简单ATM系统
- CCActionGird源码分析
- 第91讲：Akka第一个案例动手实战架构设计
- MySql 事务+异常处理+异常抛出
- 个人acm模版