栈(先进后出)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Let_life_stop/article/details/78836904

使用栈来判断一个字符串是不是回文。(使用数组模拟函数)

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char a[1000],s[1000];
    int i,mid,len,next,top;
    cin>>a;//输入一个字符串
    len=strlen(a);
    mid=len/2-1;//判断中点
    top=0;
    for(i=0; i<=mid; i++)
    {
        s[++top]=a[i];
    }//将第一位开始,到中间结束。每位数组存进数组s中

    if(len%2==0)//判断这个字符串的长度是奇数还是偶数(如果是偶数,那么就在原来的基础上加1。如果是偶数,就在原来的基础上加2,因为要避开中间的数)
        next=mid+1;
    else
        next=mid+2;
    for(i=next; i<=len-1; i++)
    {
        if(a[i]!=s[top])
            break;
        top--;
    }
    if(top==0)
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;
    return 0;
}

使用标配版的栈

今天刚学栈,就简单说一下自己的理解,首先,栈遵守一个原则,就是先进后出,后进先出。打个比方,就像一个水瓶,要想喝到最底部的水(在不打破瓶子本身的情况下),就必须先将上面的水喝掉,这就可以类似栈的作用原理。

栈的组成部分:首先建立栈,然后建立栈顶(类似结构体,可以将栈的名字定义在结构体尾部,运用指针的知识),入栈(建立栈顶,栈顶的逐步往上移动),出栈(栈顶的逐步往下移动),删除栈顶。上面说的这些栈的组成最好是打成几个函数的形式,如果都打在main函数里会显得很乱,然后再讲main函数内部的成分,除了常规的之外,如果是需要int型的栈,就在main()

中打上 stack<int>a,其中a代表栈名,然后就正常的用,存数的时候存在栈中,反复运用函数,然后输出的时候也可以运用函数。

注意点:

1,对++a和a++的区别:a++是先执行表达式,然后再自增,执行表达式时使用的是a的原值

++a是先自增再执行表达式,执行表达式时使用的是自增后的a。

展开阅读全文

没有更多推荐了,返回首页