队列和栈
栈
上次因为VSCode出bug了，所以没有继续更下去，今天来填坑
上次讲到队列，今天我们就来讲一讲什么是栈
数据结构分析
所谓栈，就是一种数据结构（这不废话吗），与队列不同，栈的存储规则是：
它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。——摘自“百度百科”
那么怎么把这段话用人类语言解释出来呢，我打个比方：
假如你在丢垃圾，结果不小心把你手机丢到垃圾桶里了，等你反应过来时，手机已经被压在最底下了，所以如果你要找出你的手机，就必须把垃圾桶里的东西一样一样拿出来，接着拿出手机，再把垃圾一样一样丢进去，这，就是栈的存储规则，大家说说恶不恶心啊
实战
老样子，用一个实例来说明，仍然的啊哈算法里的：
详情
“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。输入一行字符（仅包含小写英文字母a~z）请判断这行字符串是否为回文。
输入格式
只有一行，仅包含小写英文字母a~z的字符串，长度小于等于100。
输出格式
只有一行，如果是回文请输出YES，不是回文则输出NO，请注意大小写。
样例输入
ahah
样例输出
NO
来，C++走起：
#include <iostream>
#include <cstring>
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;
}
懒得写注释，大家原谅一下哈，诶诶诶，别打，疼，啊，救命~~
