队列和栈（下篇）

队列和栈

栈

上次因为VSCode出bug了，所以没有继续更下去，今天来填坑

上次讲到队列，今天我们就来讲一讲什么是栈

数据结构分析

所谓栈，就是一种数据结构（这不废话吗），与队列不同，栈的存储规则是：

它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。——摘自“百度百科”

那么怎么把这段话用人类语言解释出来呢，我打个比方：

假如你在丢垃圾，结果不小心把你手机丢到垃圾桶里了，等你反应过来时，手机已经被压在最底下了，所以如果你要找出你的手机，就必须把垃圾桶里的东西一样一样拿出来，接着拿出手机，再把垃圾一样一样丢进去，这，就是栈的存储规则，大家说说恶不恶心啊

实战

老样子，用一个实例来说明，仍然的啊哈算法里的：

详情

“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。输入一行字符（仅包含小写英文字母a~z）请判断这行字符串是否为回文。

输入格式

只有一行，仅包含小写英文字母a~z的字符串，长度小于等于100。

输出格式

只有一行，如果是回文请输出YES，不是回文则输出NO，请注意大小写。

样例输入

ahah

样例输出

NO

来，C++走起：

#include 
#include 
using namespace std;
int main() {
    char data[101],a[101];
    int mid,n;
    int top=0;
    cin >> data;
    mid=strlen(data)/2-1;
    for (int i=0;i<=mid;i++)
        a[++top]=data[i];
    if (strlen(data)%2==0)
        n=mid+1;
    else
        n=mid+2;
    for (int i=n;i<=strlen(data)-1;i++) {
        if (data[i]!=a[top])
            break;
        top--;
    }
    if (top==0)
        cout << "YES";
    else
        cout << "NO";
    return 0;
}

懒得写注释，大家原谅一下哈，诶诶诶，别打，疼，啊，救命~~