队列与栈

队列

队列特点：==先来先走后来的排在后面（FIFO）。==就像是生活中常见的排队一样。比如：学校排队取饭，先来的排在前面先取饭，后来的同学排在队伍后面。
队列的基本操作：

1.初始化	
int s[n];
int head=0,tail=0;
2.入队
s[tail++]=temp;
3.出队
temp=s[head++];
4.判断队列是否为空
if(head==tail)	return 	True;
else return False;

例题：已知有一堆加密之后的数据6 3 1 7 5 8 2 4，而且已知解密规则：首先删除第一个数，将第二个数放在数据末尾，然后输出第三个数，将第四个数放在数据末尾……

#include<stdio.h>
int main(void){
	int s[101]={0,6,3,1,7,5,8,9,2},haid,tail;
	head=1;
	tail=10;
	while(head<tail){
	printf("%d ",s[head++]); //先将新对首的数添加到队尾
	s[tail++]=s[head++];
	}
	getchar();
	return 0;
}

栈

栈的特点：==先进的后出(FILO)。==日常生活中栈的特点体现：浏览网页时要想要回到首个浏览的网页，需要步步后退。
栈的基本操作：

1.初始化
int top=0;
char c[100];
2.入栈 
c[top++]=temp;
3.出栈 
temp=c[top--];
4.判断栈空
if (top==0) 	return True;
else	return False;
5.取栈顶 
s[top-1]

一般判断是否为回文串，验证括号的匹配时可选择数据结构栈。
例题：现有T组字符，请判断每组字符中有多少对可匹配的括号对。可匹配括号对：是指可以组成一队括号的字符。比如：((())))输出3，(())()()()()输出5……
思路：遇到 ‘(’ 便将其放入栈中，遇到与 ‘(’ 相邻的 ’)’ 便让 ‘(’ 出栈。

#include<stdio.h>
#include<string.h>
int main(void){
	char a[110],b[110];
	int T,i,j;
	scanf("%d",&T);
	while(T--){
		scanf("%s",a);
		int top=0,count=0;
		int len=strlen(a);
		for(i=0;i<len;i++){
			if(top==0)
				b[top++]=a[i];
			else
				if(b[top-1]=='('&&a[i]==')'){
					top--;
					count+=1;
				}
				else
					b[top++]=a[i];
		}
		printf("%d\n",count);
	}
	return 0;
}

运行结果如下：