stl 中優先佇列的使用方法(priority_queu)
基本操作：
empty() 如果隊列為空返回真
pop() 刪除對頂元素
push() 加入乙個元素
size() 返回優先佇列中擁有的元素個數
top() 返回優先佇列對頂元素
在預設的優先佇列中，優先順序高的先出隊。在預設的int型中先出隊的為較大的數。
使用方法：
標頭檔案：
#include
宣告方式：
1、普通方法：
priority_queue
q;//通過操作，按照元素從大到小的順序出隊
2、自定義優先順序：
struct cmp
};priority_queue, cmp>q;//定義方法
//其中，第二個引數為容器型別。第三個引數為比較函式。
structnode
};priority_queue
<
node
>
q;//定義方法
//在該結構中，y為值, x為優先順序。
//通過自定義operator《操作符來比較元素中的優先順序。
//在過載」<」時，最好不要過載」>」，可能會發生編譯錯誤
stl 中佇列的使用(queue)
基本操作：
push(x) 將x壓入佇列的末端
pop() 彈出佇列的第乙個元素(隊頂元素)，注意此函式並不返回任何值
front() 返回第乙個元素(隊頂元素)
back() 返回最後被壓入的元素(隊尾元素)
empty() 當隊列為空時，返回true
size() 返回佇列的長度
使用方法：
標頭檔案：
#include
<
queue
>
宣告方法：
1、普通宣告
queue
q; 2、結構體
structnode
;queue
<
node
>q;
stl 中棧的使用方法(stack)
基本操作：
push(x) 將x加入棧中，即入棧操作
pop() 出棧操作(刪除棧頂)，只是出棧，沒有返回值
top() 返回第乙個元素(棧頂元素)
size() 返回棧中的元素個數
empty() 當棧為空時，返回 true
使用方法：
和佇列差不多，其中標頭檔案為：
#include
<
stack
>
定義方法為：
stack
s1;//入棧元素為 int 型
stack
s2;// 入隊元素為string型
stack
<
node
>
s3;//入隊元素為自定義型
/**//*
*************************************
| |
| stl中優先佇列使用方法 |
| |
| chenlie |
| |
| 2010-3-24 |
| |
*************************************
*/#include
<
iostream
>
#include
<
vector
>
#include
<
queue
>
usingnamespacestd;
intc[
100];
structcmp1
};structcmp2
};例2：
structnode
};priority_queue
q1;priority_queue
, cmp1
>
q2;priority_queue
, cmp2
>
q3;priority_queue
<
node
>
q4;queue
qq1;
queue
<
node
>
qq2;
intmain()
cout
<<
endl;
while(
!q4.empty())
// cout << endl;
}return0;
} #include
#include
#include
using namespace std;
struct node
int priority;
int value;
};int main()
;//示例1
priority_queueqi;//普通的優先順序佇列，按從大到小排序
for(i = 0; i < len; i++)
qi.push(a[i]);
for(i = 0; i < len; i++)
cout< 基本操作 push x 將x加入棧中，即入棧操作 pop 出棧操作 刪除棧頂 只是出棧，沒有返回值 top 返回第乙個元素 棧頂元素 size 返回棧中的元素個數 empty 當棧為空時，返回 true使用方法 和佇列差不多，其中標頭檔案為 include定義方法為 stacks1 入棧元素為 in... stl standard template library，即標準模板庫，stl可分為容器 containers 迭代器 iterators 空間配置器 allocator 配接器 adapters 演算法 algorithms 仿函式 functors 六個部分。其中，容器分為三類 序列式容器，容... empty 如果隊列為空返回真 pop 刪除對頂元素 push 加入乙個元素 size 返回優先佇列中擁有的元素個數 top 返回優先佇列對頂元素 在預設的優先佇列中，優先順序高的先出隊。在預設的int型中先出隊的為較大的數。標頭檔案 cpp view plain copy include 1 普通...C STL中棧和佇列的使用方法
STL中棧 佇列和優先佇列的使用
STL中的棧和佇列