不定長陣列：vector
vector是一個模板類，作用為創建一個不定長的陣列
宣告方式：vector<int>a或者vector<double>b這種型別的方式，
基本操作：若a是一個vector，則有以下操作：
a.size( )回傳陣列元素的個數（陣列的大小）
a.resize( )改變大小
a.push_back( )向尾部添加元素
a.pop_back( )洗掉最后一個元素
a.clear( )清空陣列
佇列：queue
佇列是符合“先進先出”原則的公平佇列
宣告方式：queue<int>s
基本操作：
a.push( )在隊尾添加一個元素
a.pop( )洗掉第一個元素
a.front( )回傳第一個元素
a.back( )回傳最后一個元素
a.empty( )如果佇列為慷訓傳真
a.size( )回傳佇列中元素的個數
堆疊：stack
“先進后出”
stack<int>s
基本操作：
empty() 堆疊為空則回傳真
pop() 移除堆疊頂元素
push() 在堆疊頂增加元素
size() 回傳堆疊中元素數目
top() 回傳堆疊頂元素
優先佇列：priority_queue
包含在頭檔案 <queue> 中
優先佇列默認建立最大堆，如果需要建立最小堆或者對類建立堆，需要多載運算子
priotity_queue <int, vector<int>, cmp> qu;
基本操作：
q.empty( ) 如果佇列為空，則回傳true，否則回傳false
q.size( ) 回傳佇列中元素的個數
q.pop( ) 洗掉隊首元素，但不回傳其值
q.top( ) 回傳具有最高優先級的元素值，但不洗掉該元素
q.push( ) 在基于優先級的適當位置插入新元素
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/80727.html
標籤：C++
上一篇：QString轉char *