06 简单栈

栈

栈的原则：后进先出

栈的说明：top指向第一个元素，top=1

栈的操作：入栈 数组【top】=数据，top++ ，出栈  是将当前top索引对应的数组元素弹出，top--，指向下一个数组元素

问题描述

“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。

程序实现

程序首先要使用程序设计思想解释回文字符串，回文字符串从中间到两边的字符是一一对应的。

中间字符可能是一个也可能是两个，当字符串n有偶数个字符时，中间字符为2个（n/2,n/2+1），当字符串n有奇数个字符时，中间字符为1个（n/2,n/2+2）

#include <bits/stdc++.h>
using namespace std;


char a[101];
int main() {
	gets(a);
	int len=strlen(a);
	int top=len/2-1,mid2;
	if(len%2==0){      //对于偶数和奇数个字符对应中间字符的标号不一样 
		mid2=len/2+1;
	}
	else{
		mid2=len/2+2;
	}
	//出栈对比
	for(int i=mid2-1;i<len;i++){
		if(a[i]!=a[top]) break;
		top--;
	}
	//判断输出 
	if(top==-1){
		cout<<"YES";
	}
	else{
		cout<<"NO";
	}
	return 0;
}

栈的延伸

栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称为栈顶，另一端称为栈底，插入一般称为进栈（PUSH）,删除一般称为退栈（POP）。栈遵循的原则是后进先出（LIFO）。

一个栈可以用定长为n的定长数组s来表示，用一个栈指针top指向栈顶，若top=0，表示栈空，top=n时栈满，进栈时top++，退栈时top--，当top<0时为下溢，栈指针在运行过程中始终指向栈顶。

进栈算法：

1、若top>=n时，则给出上溢信息做出错误处理。

2、top++

3、s[top]=x

退栈算法：

1、若top<=0，则给出下溢信息做出错误处理。

2、x=s[top]

3、top--