队列浅谈

队列浅谈
引例

有一天，宅男Peach_1在校园里漫步，看到一个长腿姐姐，马上跑过去要姐姐的QQ，但是姐姐一看Peach这么帅气，就想捉弄一下，于是她说：
对625854110进行处理，就得出我的QQ了。
规则：
1.把第一个数删除
2.把第二个数放到最后
3.把第三个数删除
4.把第四个数放到最后
……
直到数列中没有一个数字。
按删除顺序把删除的数字连起来，就是美女的QQ。

现在你可以把这一过程在纸上模拟一遍。
你的结果是不是655108142？
那怎么实现删除操作呢？
你的想法是不是：通过第二个数列盛放删除的数字呢？
那样就比较麻烦了，我们可以引入两个整型变量head和tail。
head记录队首，tail记录队尾的下一位（为什么不是队尾？因为队列只剩下一个元素时会产生一定的麻烦，我们用head==tail表示队列为空）
有了这两个变量，我们删除可以通过head++来进行。
往后移应该比较简单了吧，这里就不再赘述。
上代码！！

#include<iostream>
using namespace std;

int main ()
{
	int a[100] = { 6,2,5,8,5,4,1,1,0 };
	int b[100];
	int head, tail;
	head = 0; tail = 9;
	int j = 0;
	while ( head != tail )//这一个过程要自己体会，最好在纸上画一下，更好理解。
	{
		b[j++] = a[head];
		a[tail] = a[head + 1];
		head = head + 2;
		tail++;

	}
	for ( int i = 0; i < j; i++ )
		cout << b[i];
	cout << "\n";
	system ( "pause" );
	return 0;
}