佇列 概念 舉例 STL

2021-10-16 09:10:35 字數 2076 閱讀 8273

將第1個數刪除,緊接著將第2個數放到這串數的末尾,再將第3個數刪除並將第4個數放到這串的末尾…直到剩下最後乙個數,將最後乙個數也刪除

6 3 1 7 5 8 9 2 4

6 1 5 9 4 7 2 8 3

#include

using

namespace std;

intmain()

;int head=

1,tail=10;

//因此已經有序號1~9的9個數字,tail指向該最後乙個元素的下乙個,因此是10

while

(head//佇列不為空

return0;

}

struct queue

;

struct queue q; //struct queue需要整體使用

q.head=1;

q.tail=1;

cin>>q.data[q.tail];

6 3 1 7 5 8 9 2 4

6 1 5 9 4 7 2 8 3

#include

using

namespace std;

struct queue

;int

main()

while

(q.head return0;

}

queue翻譯成佇列,在stl中主要實現了乙個先進先出的容器

先新增標頭檔案#include < queue >,並在標頭檔案下面加上「using namespace std"

queue< typename > name;//typename 可以是任何資料型別或容器

先進先出,stl只能通過front( )訪問隊首元素,back( )訪問隊尾元素

#include

#include

#include

using

namespace std;

intmain()

cout

<<

" "

;return0;

}

1 5

push(i)將x進行入隊

front( )、back( )分別獲得隊首元素和隊尾元素

pop( )令隊首元素出隊

#include

#include

#include

using

namespace std;

intmain()

for(

int i=

1;i<=

3;i++

) cout

;return0;

}

empty( )檢測佇列是否為空,為空返回true,不為空返回false

#include

#include

#include

using

namespace std;

intmain()

empty

not empty

#include

#include

#include

using

namespace std;

intmain()

cout

;return0;

}

Ajax 概念 分析 舉例

ajax是結合了訪問資料庫,資料訪問,jquery 可以做頁面區域性重新整理或者說是頁面不重新整理,我可以讓頁面不重新整理,僅僅是資料的重新整理,沒有頻繁的刷頁面,是現在比較常用的一種方式做頁面 那麼它是怎麼實現頁面無重新整理的呢?接下來我們一起看下原理 先看下之前我們重新整理頁面的方式原理 再看下...

STl總體概念

1.slt的目的是把資料和操作分離 資料用容器進行管理,操作用演算法實現,最後迭代器作為粘合劑把二者無縫連線。這個和物件導向有點背道而馳。2.容器分為 序列式容器和關聯式容器,序列式有 vector,deque,list 我們也可以把strings和array當做一種序列式容器只是非標準,關聯式容器...

STL 優先佇列

優先佇列 在優先佇列中,優先順序高的元素先出佇列。標準庫預設使用元素型別的 操作符來確定它們之間的優先順序關係。優先佇列的第一種用法,也是最常用的用法 priority queue qi 通過 操作符可知在整數中元素大的優先順序高。故示例1 中輸出結果為 9 6 5 3 2 第二種方法 在示例1 中...