栈，英语stack，可以作为量词表示一堆的意思。之所以提起这个，是因为Sunglassman老师提到了stack可以当名词和量词使用，而3+7老师指出挂在椅背上的衣服就是一个stack。
那stack到底是什么？就是一个先进后出的数据结构。挂在椅背上的衣服，你一定会先拿起来后挂上的衣服（把抽取ban掉的情况下）然后再拿上先挂的衣服。就是一个桶状的结构。
直接贴代码
const int N = 1e6 + 10;
struct Stack
{
int stk[N], tt;
void push(int x) // 进栈
{
stk[ ++ tt] = x;
}
void pop() // 出栈
{
tt --;
}
int top() // 查询顶部元素
{
return stk[tt];
}
bool empty() // 判断栈是否为空
{
return tt <= 0;
}
};
评论（0）
暂无评论