重学数据结构系列之——队列

学习来源：计蒜客

队列

1.定义

你就想象一下现实中的排队，但要理想化，不能插队哦

所以队列有一个很重要的性质，就是先进先出，First In First Out(FIFO)。

2.队列的实现

#include <iostream>
#include <cassert>

using namespace std;

class Queue{
private:
	//保存队列的具体数据的
	int* data;
	//头 尾 队列长度
	int head, tail, length;
public:
	//构造函数 length_input：初始队列长度
	Queue(int length_input){
		data = new int[length_input];
		length = length_input;
		//一开始队列为空，头为0，尾设置为-1
		//只有一个元素时，头尾都是它，head=tail=0
		head = 0;
		tail