C 之STL(容器介面卡概覽)(藍橋杯備戰)

2021-09-10 03:58:19 字數 631 閱讀 1007

容器介面卡將其他容器加以包裝、改造, 變成新的容器。實質上是一種受限容器

典型的容器介面卡包括: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。介面卡並不是第一類容器,因為它們並沒有提供與元素的儲存形式有關的真正資料結構實現,並且介面卡不支援迭代器。介面卡的優點是 能夠使程式設計師選擇一種合適的底層資料結構。這三個介面卡類都提供...