上一篇讲解了队列,队列的数据结构是先进先出。
这篇主要讲 栈 。栈是一种先进后出的数据结构。
举个形象的例子,手枪的弹夹,当装入子弹的时候,最后装入的那发子弹是第一个被打出去的子弹,
而最先装入的那颗子弹就要等到最后才能打得出来。
栈的实现:一个一维数组存储栈的内容,一个指向栈顶的变量top,通过top就可以对栈进行插入和删除
由于本例是用回文数做例子,那么什么是回文数呢?
回文数:
如-- ahaha,xyzyx 这类正读反读都相同的字符序列就叫回文数
代码例子:
#include <iostream>
using namespace std;
int main()
{
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的值为o,则说明栈内所有字符都被一一匹配了
if(top == 0)
cout<<"yes";
else
cout<<"no";
cout<<endl;
return 0;
}