栈
栈是一种后进先出的数据结构,它就是栈
栈限定了它只能在一端进行插入和删除的操作,这决定了它“后进先出”的性质
栈的实现也比较简单:利用一个一维数组和一个指向栈顶部的变量(称它为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 ;