栈
头文件:#include[HTML_REMOVED]
定义栈:stack [HTML_REMOVED] st;
进栈: st.push(x);
取栈顶元素:x=st.top();
出栈: st.pop();
判栈空: st.empty();
栈中数据的个数:n=st.size();
队列
1.单项队列
头文件:#include[HTML_REMOVED]
定义:queue[HTML_REMOVED]q;
进队列:q.push(x);
出队列:q.pop();
访问队首元素:x=q.front();
访问队尾元素:x=q.back();
判队空:q.empty();
队列中数据的个数:n=q.size();
2.双向队列
头文件:#include[HTML_REMOVED]
定义:deque[HTML_REMOVED]dq;
入队:dq.push_front(x); dq.push_back(x);
出队:dq.pop_front(); dq.pop_back();
判队空:dq.empty();
访问队首元素:x=dq.front();
访问队尾元素:x=dq.back();
队列中数据的个数:n=dq.size();
原处: here