2.2 栈

栈

栈是一种后进先出的数据结构，它就是栈
栈限定了它只能在一端进行插入和删除的操作，这决定了它“后进先出”的性质
栈的实现也比较简单：利用一个一维数组和一个指向栈顶部的变量（称它为top）即可，我们前面所讲的“插入”和“删除”的操作，就是通过这个"top"来实现的

入栈

入栈的操作很简易

top++ ； 
s[top] = x ; //s是定义出来储存的数组/char组

简化一下，就可以化成一行

s[++top] = a[i]; 

代码实战

比如我们想要利用程序来检测一个字符串是否是回文

//首先我们需要读取这个字符串
char a[101],s[101];
int i,len,mid,next,top ; 

gets(a);//读入一行字符串
len = strlen(a); // 得到字符串的长度
mid = len/2 -1 ; //得到字符串中心的那个数字

//下面进行栈的初始化
top = 0 ;
//将mid之前的字符依次入栈
for(i = 0 ; i <= mid  ; i++ ){
    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 ;