关于数组实现队列的一些设计

数组实现队列

队列特点：先进先出

数组结构：

数组用来存队列的数据

#define QUEUE_SIZE 10 //队列容量

int data[QUEUE_SIZE+1]; //多定义一个元素，最后一个元素存队列长度

typedef int QUEUE[QUEUE_SIZE+1]; //自定义类型

QUEUE queue;

队列长度

常用操作：

1、出队：首先判断队列是否为空。从数组第一个元素取，取后后续的元素向前移，队列长度自减

2、入队：首先判断队列是否已满。新加的数据放到队列长度后，队列长度自增

3、判断为空：判断队列长度是否为0

4、判断为满：判断队列长度是否等于队列容量（数组的大小）

5、输出现有队列的内容