第二章 栈，队列，链表【啊哈算法】

第1节，解密QQ号——队列

将“ 6 1 5 9 4 7 2 8 3”解密

解密规则是：

先将第一个数删除，将第二个数移到这串数的末尾

再将第三个数删除，将第四个数移到这串数的末尾

……

直到剩下最后一个数，将最后一个数也删除，然后把这个删除的数连起来，就是小哈的QQ号啦，解密后的QQ可以加哦

#include<iostream>
using namespace std;
int main()
{
	int q[102]={0,6,3,1,7,5,8,9,2,4},head=1,tail=10;
	while(head<tail)
	{
		cout<<q[head];
		head++;
		q[tail]=q[head];
		tail++;
		head++;
	}
	return 0;
}

对于队列首部的head进行删除操作，我们称为出列

对于队列尾部的tail进行插入操作，我们称为入列

当队列中没有元素时（即head==tail），称为空队列

将这个队列的三个基本元素（一个数组，两个变量）封装成一个结构体,然后实现下列代码：

#include<iostream>
using namespace std;
struct queue
{
	int data[100];//队列主体，存储内容
	int head;//队首 
	int tail;//队尾 
};
int main()
{
	struct queue q;
	q.head=1;
	q.tail=1;
	for(int i=1;i<=9;i++)
	{
		cin>>q.data[q.tail];
		q.tail++;
	}
	while(q.head<q.tail)
	{
		cout<<q.data[q.head];
		q.head++;
		q.data[q.tail]=q.data[q.head];
		q.tail++;
		q.head++
	}
	return 0;
}

 这是一种先进先出的数据结构，还有一种后进后出的数据结构，就是栈

第2节，解密回文——栈

例如这样，把这些小球依次放入杯子中，如果我们要想拿2，必须先拿3，再拿出1，最后才能拿出2；

也就是先放入的最后才能拿出

栈需要一个一维的数组和一个指向栈顶的变量top；

我们通过top来对栈进行插入和删除操作

我们通过栈很容易看出一个字符串是否是回文

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	char a[101],s[101];;
	int i,len,mid,next,top;
	cin>>a;
	len=strlen(a);
	mid=len/2-1;
	top=0;
	for(int i=0;i<=mid;i++)
	s[++top]=a[i];
	if(len%2==0)next=mid+1;
	else next=mid+2;
	for(int i=next;i<=len-1;i++)
	{
		if(a[i]!=s[top])break;
		top--;
	}
	if(top==0)cout<<"YES";
	else cout<<"NO";
	return 0;
}

第3节，纸牌游戏——小猫钓鱼

没学会……太难了5555