数据结构-栈,队列

栈

#include<stack>
using namespace std;
int main(){
stack<int> s;
s.push(2);
s.top(); // see
s.pop(); // void 
s.size();
s.empty();
}

中序表达式计算
转化为对应的后序表达式，数字相对位置不变，将符号压栈，判断优先级，若要压栈的符号优先级高，则压栈，若压栈符号优先级低，则弹栈。括号在压栈之前优先级最高，压栈后，优先级最低。

队列

#include <queue>
using namespace std;
int main(){
queue<int> q;
q.push(1);
q.pop(); // 不会返回元素，只弹出
q.empty();
q.size();
q.front();// 队首
q.back(); // 队尾
}