栈的定义
栈是限定仅在表尾进行插入和删除操作的线性表。
先进后出原则
栈的简单实例——判断是否为回文
回文数:回文数(或回文数)是指一个像14641这样“对称”的数,即:将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样。
分析
1.如果一个字符串是回文,那么中间必须是对称的,则求出中点
int mid=len/2-1;//下标从0开始 7/2-1=2, 8/2-1=3
2.将mid以前的字符全部入栈
char s[100];
int top=0;//栈顶
for(int i=0;i<=mid;i++)
{
top++;
s[top]=a[i];
}
或者是
for(int i=0<