数据结构——队列（queue）（普通方法+STL）（c++）

（蒟蒻的第一篇文章，希望dalao勿喷）

（希望没问题）

声明：

1.本人变量定义的名称很low

2.本人用的方法也很low

3.但我觉得文章应该不low （盲目自信）

第一篇文章讲讲队列

队列（个人理解）：差不多是你在快餐店（可能超市更形象）买饭，但你去结账的时候，发现收银台变成了移动的，所有顾客排成一条队，“收银台”从前往后移动，顾客只需要站在那里等“收银台”就行了，而这个“收银台”就是队列

但队列有一个问题，就是因为“顾客”不动，所以付完钱的“顾客”的位置就空出来了，这导致快餐店的空间要很大（数组要开大2倍）（STL队列不用担心）

而这个“收银台”很神奇，Ta的长度是可以变化的

哦！对了，大家要记住，队列和栈不一样：

栈是先进后出，队列是先进先出！！！

普通方法：

所以在写代码的时候，我们要确定“收银台”的长度，可以用两个变量来标记“收银台”的头和尾：

只呈现main函数里面的代码（好像都忘写return 0;了），大家不要学习我这种坏习惯

int q[20005] //根据情况改变数组大小
int head=1;
int tail=1;

接着是一些基本操作：

//1.“收银台”的尾部变长，可多给一个人结账（在队列尾部插入一个数）
    int tail=1,head=1,q[20005];
    int n;
    cin>>n;
    q[tail]=n;
    tail++;
    /*本人习惯上面的方法，但这种方法可以节省1个空间 
    int tail=0,head=0,q[20005];
    int n;
    cin>>n;
    tail++;
    q[tail]=n;
	*/

//2.“收银台”完成一个人的收银，“收银台”变短（将队首的元素出队） 
	int tail=1,head=1,q[20005];
	head++;//不用把那个变量里的元素清空 

//3. 一位“顾客”想知道“收银台”现在有多长（计算队列长度） 
	int tail=1,head=1,q[20005];
	//对队列进行一些操作 
	cout<<tail-head;//直接输出
	
	int qsize=tail-head;//如果需要的话可以把长度存起来

//4.看看“收银台”里还有没有人（判断队列是否为空） （搜索常用） 
	int tail=1,head=1,q[20005];
	while(tail!=head)