本文介绍了栈的基本概念，包括其数据元素的先进后出原则，栈顶的操作，以及压栈和弹栈等操作。还讨论了单调栈，一种保持单调性的特殊栈，用于解决特定问题。通过定义和示例解释了单调栈如何判断栈顶元素与新元素的关系，以及在实际题目中的应用。
栈
栈中的数据元素遵守先进后出的原则，栈顶的第一个元素是栈顶元素，只能在栈顶进行插入和删除操作。
出栈入栈顺序相同。
库
stack<int> ......//......为名称
栈的相关概念
- 栈顶可以插入后删除元素，栈顶可以插入元素。
- 压栈：栈的插入操作，也叫作进栈。
- 弹栈：删除栈的操作叫做弹栈。
栈的操作
- 入栈：
push(); - 出栈：
pop(); - 落空栈：
clear(); - 取栈顶元素：
top(); - 栈的大小：
size(); - 清空栈：
empty();
列题
https://www.luogu.org/problem/P2731
#include<bits/stdc++.h>
using namespace std;
int n;
int g[1010][1010];
int a[100000],b[100000];
int ans;
int s=1000000,q=1000000;
void add(int x){
最低0.47元/天 解锁文章
328
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
