栈

栈的实现只需要一个一维数组和一个指向栈顶的变量top即可。通过top来对栈进行插入和删除操作。

 

判断一个字符串是否是回文。

若一个字符串是回文的，那么它必须是中间对称的，即求出mid。

再把mid之前的字符全部入栈，此处的栈是用来存储字符，实现栈的数组类型是字符数组即chars[101];初始化栈很简单，top=0即可。入栈的操作top++;s[top]=x;（假设需要入栈的字符暂存在字符变量x中），可以简写s[++top]=x;

接着判断是否是回文。将当前栈的字符依次出栈，看看是否与mid之后的字符一一匹配，如果能匹配则说明这个字符串是回文字符串，否则不是。

	#include<stdio.h>  
	#include<string.h>  
	int main() {  
	    char a[101],s[101];  
	    int i,len,mid,next,top;  
	    gets(a);//读入一个字符串  
	    len=strlen(a)-1;//字符串长度  
	    mid=len/2;//求字符串中点  
	      
	    top=0;//栈的初始化  
	    for(i=0;i<=mid;i++)//将mid之前的字符依次入栈  
	        s[++top]=a[i];  
	    //判断字符串的长度是奇数还是偶数，并找出需要进行字符串匹配的起始下标  
	    if(len%2==0)  
	        next=mid+1;  
	    else  
	        next=mid+2;  
	    //开始匹配  
	    for(i=next;i<=len-1;i++) {  
	        if(a[i]!=s[top])    break;  
	        top--;  
	    }  
	    //如果top为0，则说明栈内所有字符都被一一匹配了。  
	    if(top==0)  printf("YES!");  
	    else    printf("NO!");  
	              
	    getchar();getchar();//用来暂停程序，以便查看程序输出内容   
	    return 0;  
	}  

栈还可以用来进行匹配括号。