棧 佇列 優先佇列 STL

棧

#include//標頭檔案

stackst;  //定義

st.push(str1[0]);  //入棧

cur=st.top ();    //取棧頂值

st.pop();      //出棧

st

.empty()

//空為true

佇列#include

queue<

char>que;

que.push(

a);

a

=que.front();

que.pop();

que.empty()

優先佇列

priority_queueque;

que.push(

a);

a

=que.top();//  預設為最大堆，取最大值。

que.pop();

que.empty()

以下對vector、list、deque容器通用，這裡以list容器為例，注意訪問元素時vector、deque可用下標直接訪問，但對list不行

vectorc;

line in;

list::iterator iter;//定義乙個指向元素的迭代器

插入：dlist.insert(iter,t)//在iter所指元素之前插入值為t的元素

dlist.insert(iter,n,t)//在iter所指元素之前插入n個值為t的元素

dlist.push_back(in);//在尾端插入

dlist.push_front(in);//在頭端插入

訪問：dlist.back();//最後乙個元素

dlist.front();//第乙個元素

for(iter=dlist.begin();iter!=dlist.end();iter++)//訪問元素

c[iter] //list不提供該操作

刪除：iter=dlist.erase(iter);//刪除元素 返回指向刪除元素的下乙個元素

iter=dlist.erase(iter1,iter2);//刪除iter1,iter2之間的所有元素，返回指向刪除段的下乙個元素

c.pop_back();//刪除最後乙個元素

c.pop_front();//刪除第乙個元素，只適用於 list 或 deque 容器

dlist.clear();//清空容器

STL 棧，佇列，優先佇列

stl 棧 include includeusing namespace std struct node int main stackroot struct node x,y x.value 3 y.value 4 root.push x root.push y while root.empty r...

STL 優先佇列，佇列，棧

stl中優先佇列的使用方法 priority queue 基本操作 empty 如果隊列為空返回真 pop 刪除隊頂元素 push 加入乙個元素 size 返回優先佇列中擁有的元素個數 top 返回優先佇列隊頂元素 在預設的優先佇列中，優先順序高的先出隊。在預設的int型中先出隊的為較大的數。使用方...

STL 優先佇列 佇列 棧的使用

stl 中優先佇列的使用方法 priority queu 基本操作 empty 如果隊列為空返回真 pop 刪除對頂元素 push 加入乙個元素 size 返回優先佇列中擁有的元素個數 top 返回優先佇列對頂元素 在預設的優先佇列中，優先順序高的先出隊。在預設的int型中先出隊的為較大的數。使用方...