栈
概念
栈_(stack)_又名堆栈,是一种运算受限的##线性表##。
操作
增
删
查
判断是否为空
查询栈顶元素
STL-栈
头文件 stack
1. 定义 stack<int> s
2. 入栈 s.push(x)
3. 出栈 s.pop()
4. 栈顶 s.top()
5. 大小 s.size()
6. 判空 s.empty()
STL-队列
头文件 queue
1. 定义 queue<int> q
2. 入队 q.push(x)
3. 出队 s.pop()
4. 队首 q.front()
5. 队尾 q.back()
6. 大小 q.size()
7. 判空 q.empty()
STL-优先队列
头文件 queue
1. 定义 priority_queue<int> p_q 大根堆
2. 取出最大值 int t = p_q.top() O(logn))O(log n))O(logn))
3. 删掉最大元素 p_q.pop()
4. 放入一个元素 p_q.push()
5. 大小 p_q.size()
6. 判空 p_q.empty()
7. 定义 priority_queue<int, vector<int>, greater<int> > p_q 小根堆
8. 取出最小值 int t = p_q.top() O(logn))O(log n))O(logn))
9. 删掉最小元素 p_q.pop()
结构体排序