C 之queue模板類

2021-06-25 17:03:21 字數 1134 閱讀 7074

①size()       返回佇列中元素的個數

②empty() 如果佇列空則返回真 

③back() 返回最後乙個元素引用即隊尾。

④front() 返回第乙個元素引用即隊首。

⑤pop() 刪除第乙個元素,即隊首元素。不返回 

⑥push() 在末尾加入乙個元素,即放置在隊尾 。不返回

注意:指標使用應該初始化,指標壓棧效率更高。

#include"iostream"

#include"queue"

using namespace std;

typedef struct data mydata;

void initialization(mydata src[10])

int _tmain(int argc, _tchar* argv)

{ queue*myqueue=new queue; //指標一定初始化

mydata src[10];

initialization(src);

for(int i=0;i<10;i++)

myqueue->push(&src[i]);//指標壓棧效率更高

cout<<"最前和最後的元素是 "data<<" "datacout<<"最前和最後的元素是 "data<<" "data<①使用front()返回隊首元素至某個變數,給變數的資料區資料改變不影響源佇列元素的值

②「=」可以直接深拷貝佇列。從queue變數作函式引數可知。

#include"iostream"

#include"queue"

void print(queuemyqueue)

{ while(!myqueue.empty())

{coutmyqueue1.push('a');

myqueue1.push('b');

print(myqueue1);//形參深拷貝

print(myqueue1); //仍舊能夠輸出

char temp=myqueue1.front();

cout<

(1)queue不提供元素的隨機訪問、遍歷和刪除操作。

(2)可以使用swap函式交換兩個同型別物件的內部值

C 標準模板類庫(STL)之queue初步

1,stl裡有些什麼?包括三個內容 容器 迭代器 演算法。2,容器有哪些?有stack,vector,queue,deque,list,set,multiset,map,multimap等。中文 棧,向量,佇列,雙端佇列,列表,集合,多重集合,對映,多重對映等。3,queue的兩個好朋友 雙端佇列 ...

C 標準模板庫 queue

priority queue的常見用途 queue為佇列,實現了乙個先進先出的容器。使用queue,需要新增標頭檔案 include,還要加上using namespace std queue typename name 由於佇列是一種先入先出的限制性資料結構,因此只能通過front 來訪問隊首元素...

c 類模板(模板類)

人們需要編寫多個形式和功能都相似的函式,因此有了函式模板來減少重複勞動 人們也需要編寫多個形式和功能都相似的類,於是 c 引人了類模板的概念,編譯器從類模板可以自動生成多個類,避免了程式設計師的重複勞動。有了類模板的機制,只需要寫乙個可變長的陣列類模板,編譯器就會由該類模板自動生成整型 double...