容器介面卡將其他容器加以包裝、改造, 變成新的容器。實質上是一種受限容器
典型的容器介面卡包括:stack、queue
程式設計時加入下列語句:
#include
棧常用的函式有:
push(elem)
將元素elem入棧
pop()
棧頂元素出棧
top()
求棧頂元素
empty()
判斷棧是否空
size()
求棧內元素個數
加入下列語句:
#include
佇列常用函式包括:
push()
入隊pop()
出隊front()
讀取隊首元素
back()
讀取隊尾元素
empty()
判斷佇列是否為空
size()
求佇列長度
#include#includeusing namespace std;
int main()
{ stacks; //定義棧 s
s.push(1); s.push(2); s.push(3); s.push(9); //入棧
cout<<"棧頂元素:"<
STL之容器介面卡
在stl中定義了三種容器介面卡 queue,priority queue,和stack。容器介面卡是利用基本容器 如之前介紹的deque,vector,list 作為自己的底層容器,適配它以實現自己特定功能的容器。容器介面卡有乙個共同的特點 都不支援迭代器 iterator 特點 fifo 先進先出...
STL 容器介面卡
那麼c 中的容器介面卡是幹什麼的呢?可以做乙個模擬,我們已有的容器 比如vector list deque 就是裝置,這個裝置支援的操作很多,比如插入,刪除,迭代器訪問等等。而我們希望這個容器表現出來的是棧的樣子 先進後出,入棧出棧等等,此時,我們沒有必要重新動手寫乙個新的資料結構,而是把原來的容器...
STL容器介面卡
stl學習系列之六 容器介面卡 stl提供了三種容器介面卡 stack,queue,priority queue。介面卡並不是第一類容器,因為它們並沒有提供與元素的儲存形式有關的真正資料結構實現,並且介面卡不支援迭代器。介面卡的優點是 能夠使程式設計師選擇一種合適的底層資料結構。這三個介面卡類都提供...