C 佇列操作

2021-10-02 12:04:46 字數 1118 閱讀 6082

stl 佇列 queue 類成員函式如下:

back():返回最後乙個元素

front():返回第乙個元素

pop():刪除第乙個元素,void型別函式,沒有返回值,頭指標向後移動

push():在末尾加入乙個元素,尾指標向後移動

empty():如果隊列為空,則返回1,否則返回0,返回值為bool

size():返回佇列中元素的個數,返回值型別為unsigned int

由於沒有clear()方法,可以通過賦空佇列queue< datatype >()的方法清空乙個佇列

"移除222後"

<

cout<<

"佇列空嗎?"

<

empty()

<

cout<<

"隊首位址"

<<

&(q.

front()

)<

cout<<

"隊尾位址"

由執行結果可知,刪除操作執行後只是頭指標front移動,而記憶體位址中的元素111還在,依然可以訪問到。

當佇列中只剩乙個元素時,front指標和back指標指向同一記憶體空間。

當empty()返回1時,表示佇列已經沒有元素了,front指標在back指標後面。

#include

#include

using

namespace std;

intmain()

return0;

}

C 佇列及其操作

佇列 queue 也是一種限定訪問位置的線性表。它只允許在表的一端插入,而在另一端刪除。允許插入的一端稱為隊尾 rear 允許刪除的一端叫做隊頭 front 每次在隊尾加入新元素,加入稱為進隊,刪除稱為出隊。檢視動畫演示 佇列的這種特性正好與棧相反,叫做先進先出 fifo,first in firs...

C 操作訊息佇列

傳送物件到佇列中 佇列名稱,因為佇列名稱在乙個應用中應該不改變的,所以大家最好寫在配置檔案中 要發出去的物件 public static void sendqueue string queuepath,mybase.smsqueue sq 檢查佇列,如果佇列不存在,則建立 佇列名稱 private ...

c 佇列的基本操作 C語言佇列

1 佇列是一種先進先出的線性表,只允許在隊尾進行插入,在隊首進行刪除。initqueue 初始化佇列 enqueue 進佇列 dequeue 出佇列 isqueueempty 判斷佇列是否為空 isqueuefull 判斷佇列是否已滿 1 初始化佇列,一般令tail 0,head 0,如果佇列中含有...