C 提高程式設計 3 6 queue 容器

2021-10-21 06:26:28 字數 836 閱讀 2655

3.6.1 queue 基本概念

概念:queue是一種先進先出(first in first out,fifo)的資料結構,它有兩個出口

佇列容器允許從一端新增元素,從另一端移除元素

佇列中只有隊頭和隊尾才可以被外界使用,因此佇列不允許有遍歷行為

佇列中進資料稱為 —入隊push

佇列**資料稱為 —出隊pop

生活中的佇列:

3.6.2 queue 常用介面

功能描述:棧容器常用的對外介面

建構函式:

賦值操作:

資料訪問:

大小操作:

示例:

#include #include class person

string m_name;

int m_age;

};void test01()

cout << "佇列大小為:" << q.size() << endl;

}int main()

總結:

c 關於 queue 容器

queue 翻譯為佇列,是 stl 中實現的乙個 先進先出的容器 要使用 queue 必須新增 queue 標頭檔案,即 include 同時必須要有 using namespace std queuename 其中,typename 可以是任何基本型別或容器,name為佇列的名字。empty 用於...

C 特殊容器 Queue(佇列)

queue 的實現中只是單純的把各項操作轉化為內部容器的對應呼叫,可以使用任何序列容器支援 queue,只要它們支援 front back push back pop front queue 的核心介面主要由以下成員函式構成 注意,pop 移除乙個元素,但不返回它 front 和 back 返回元素...

C 提高程式設計(2 1) string容器

3.1.1 string基本概念 本質 string和char 區別 特點 string 類內部封裝了很多成員方法 例如 查詢find,拷貝copy,刪除delete 替換replace,插入insert string管理char 所分配的記憶體,不用擔心複製越界和取值越界等,由類內部進行負責 3....