stack<ElementType> st; //创建一个空栈st
st.push(ElementType); //在栈顶增加元素
st.pop(); //移除栈顶元素(不会返回栈顶元素的值)
st.top(); //返回栈顶元素
st.empty(); //判断栈是否为空,空则返回true
st.size(); //返回栈中元素数目
queue<ElementType> q; //创建一个空队列
q.push(ElementType); //将一个元素置入queue中
q.pop(); //从queue中移除一个元素(不会返回队头元素值)
q.front(); //返回queue内的第一个元素(也就是第一个被置入的元素)
q.back(); //返回queue中最后一个元素(也就是最后被插入的元素)
q.empty(); //判断队列是否为空,空则返回true
q.size(); //返回队列中元素数目。
注意:pop()虽然会移除下一个元素,但是并不返回它,front()和back()返回下一个元素但并不移除该元素。
原文:http://www.cnblogs.com/kuotian/p/5314763.html