stack&queue了解和使用

题目讲解【7.12/13日】

最小栈【7.12日】
栈的压入，弹出序列【7.13日】
逆波兰表达式求值【7.13日】

push()

1.用法
void push (const value_type& val);


2.打样
stack<int> st;
st.push(1);
st.push(2);
st.push(3);

empty()【判空】

1.用法
bool empty() const;

while（st.empty())
{

}

top()/pop() 【取栈顶元素/删栈顶元素】

while（st.empty())
{
	int top = st.top()
	cout << top << endl;
	st.pop();
}

size()【栈的元素个数】

front()【返回队列首元素】

back()【获取队列尾元素】

priority_queue（优先级队列）

简介

✳️默认是个大堆

打样

priority_queue<int> pq;
pq.push(4);
pq.push(1);
pq.push(5);
pq.push(3);
pq.push(8);
whhile(pq.empty())
{
	cout << pq.top() << " ";------➡️出来肯定是有序的
	pq.pop();
}