[STL][C++]STACK QUEUE
參考:http://www.cnblogs.com/mfryf/archive/2012/08/09/2629992.html
?
stack
stack 模板類的定義在<stack>頭文件中。
stack 模板類需要兩個(gè)模板參數(shù),一個(gè)是元素類型,一個(gè)容器類型,但只有元素類型是必要
的,在不指定容器類型時(shí),默認(rèn)的容器類型為deque。
定義stack 對象的示例代碼如下:
stack<int> s1;
stack<string> s2;
stack 的基本操作有:
入棧,如例:s.push(x);
出棧,如例:s.pop();注意,出棧操作只是刪除棧頂元素,并不返回該元素。
訪問棧頂,如例:s.top()
判斷???#xff0c;如例:s.empty(),當(dāng)??諘r(shí),返回true。
訪問棧中的元素個(gè)數(shù),如例:s.size()。
queue
queue 模板類的定義在<queue>頭文件中。
與stack 模板類很相似,queue 模板類也需要兩個(gè)模板參數(shù),一個(gè)是元素類型,一個(gè)容器類
型,元素類型是必要的,容器類型是可選的,默認(rèn)為deque 類型。
定義queue 對象的示例代碼如下:
queue<int> q1;
queue<double> q2;
queue 的基本操作有:
入隊(duì),如例:q.push(x); 將x 接到隊(duì)列的末端。
出隊(duì),如例:q.pop(); 彈出隊(duì)列的第一個(gè)元素,注意,并不會返回被彈出元素的值。
訪問隊(duì)首元素,如例:q.front(),即最早被壓入隊(duì)列的元素。
訪問隊(duì)尾元素,如例:q.back(),即最后被壓入隊(duì)列的元素。
判斷隊(duì)列空,如例:q.empty(),當(dāng)隊(duì)列空時(shí),返回true。
訪問隊(duì)列中的元素個(gè)數(shù),如例:q.size()
總結(jié)
以上是生活随笔為你收集整理的[STL][C++]STACK QUEUE的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: StoreFront 登陆页面的话持续时
- 下一篇: shell实现矩阵转置