队列的基本概念

一、队列的概念

队列：是一种操作受限的线性表（特殊线性表），只允许在队头进行删除操作，在队尾进行插入操作。操作特性是先进先出。（类似于生活中的排队买饭）

 二、队列的基本操作

• 入队：在队尾添加一个元素。
• 出队：在队首移除一个元素。
• 判空：判断队列是否为空。
• 判满：判断队列是否满。

1.队列的顺序存储

队列的顺序存储是指分配一块连续的存储单元存放队列中的元素，并附设两个指针；队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置（不同教材，定义不一样）

• 初始状态（队空的条件）：Q.front==Q.rare==0;
• 进队操作：队不满时，先送值到队尾元素，再将队尾指针加一。
• 出队操作：队不为空时，先取队头元素，再将队头指针加一。

// 顺序循环队列
// 方案1：牺牲一个单元来区分队空和队满
// 队尾指针指向 队尾元素的后一个位置（下一个应该插入的位置）

#define MaxSize 50	//定义队列中元素的最大个数
typedef int ElemType;
typedef struct{
	ElemType data[MaxSize]