数据结构--栈(FILO)

2018-01-08 13:34:41来源:网络收集作者:管理员人点击

分享

阿里云爆款使用的是数组,c++中的STL是非常好用的,关于栈,生活中也有很多这样的例子,最典型的是摞盘子。
使用回文字符串探究栈的作用,“aha”和“ahaha”均是回 文,但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。通过读取字符串借助栈来解决这个问题。
代码:
#include
#include
#include
using namespace std;
int main(){
char a[101],s[101];
int len,mid;
gets(a);
len=strlen(a);
mid=len/2-1;
int top=0;
int next=0;
for(int i=0;i<=mid;i++){
s[++top]=a[i];
}
cout<if(len%2==0){
next=mid+1;
}
else{
next=mid+2;
}
for(int k=next;k if(s[top]!=a[k])
break;
cout<}
if(!top){
cout<<"YES"<}
else{
cout<<"NO"<}
return 0;
}

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台