关于队列的那些事——

今天，我们拉回来讲一讲数据结构的队列！

队列

队列是一个在一端进行插入，另一端进行删除的线性表。
打个比方，排队买东西，排在最前面的买完东西离开队伍（删除），最后将要进入排队买东西的（插入）排在最后，最后买东西。
通常把队列的删除与插入分别称之出队和入队。允许出队的那头称之为队头，允许入队的称为队尾。所有进队的数据必须从队尾进入，队列中的数据只能从队头出队。由于先进先出（先进去排队的就先买东西），这种表就称为先进先出 (FIFO) 表
是不是蒙圈了？不过，我觉得还好。看图：


这就很清晰明了是不？

队列算法

分为入队与出队：

入队

int dui[100000];
int head=0,tail=1;
void in(int x)
{
	tail++;
	if(tail==100000) cout<<"error";     //上溢
	dui[tail]=x;
}

出队

int dui[100000];
int head=0,tail=1;
void in(int &x)
{
	x=dui[head];
	head++;
}

假溢出情况

基本在小数据量下不用考虑，但在数据量大时需要考虑：
在上溢情况下，head之前还有空的位置，就是假溢出。
这里给出思路：
1.tail++;
2.如果tail=n+1,则tail=1;
3.如果(head=tail) //真溢出；
否则dui[tail]=x;

---

关于队列的方法，结构特点都讲完了，下次就是队列的实地考察。
期待吧！