queue
队列,先进先出,排队,队头队尾
queue<int> que; for(int i=0;i<6;i++) que.push(i); cout<<que.front()<<endl<<que.back(); que.pop(); que.empty(); que.size();
pop 队头出队
push 队尾排队
front和back只是取元素,并不做增删
stack
栈,先进后出
stack<int> st; for(int i=0;i<6;i++) st.push(i); cout<<st.top()<<endl; st.pop(); st.empty(); st.size();
pop 栈顶出栈
push 栈顶入栈
top 只取元素不增删