栈
一、STL库中stack的操作
1.stack的定义
首先添加头文件:
#include <stack>
using namespace std;
定义：
stack<typename> name;
2.stack常用函数
假设已有栈stack<int> st
top()
获取栈顶元素（也是stack内元素访问的唯一方法）
int a = st.top();
push()
将元素压入栈顶（也是stack唯一存入元素的方法）
int x = 985;
st.push(x);
pop()
弹出栈顶元素
st.pop();
empty()
检测stack是否为空，空则返回true
bool is_empty = st.empty();
size()
返回stack的长度（元素个数）
int size = st.size();
二、题目
leetcode-20.有效的括号
leetcode-155.最小栈
leetcode-232.栈实现队列
——————————————————————————————————————
队列
一、STL库中queue的操作
1.queue的定义
首先添加头文件:
#include<queue>
using namespace std;
定义：
queue<typename> name;
2.queue常用函数
假设已有队列queue<int> q
front()、back()
queue用front()访问队首元素，用back()访问队尾元素
int f = q.fornt();
int b = q.back();
push()
push(x)将元素x入队
q.push(123);
pop()
pop()令队首元素出队
q.pop()
empty()
empty()检查queue是否为kong，空则返回true
bool is_empty = q.empty();
size()
返回queue内元素个数
int count = q.size();
