資料結構 佇列的操作

2021-07-22 20:05:34 字數 876 閱讀 1439

queue的實現:

就像stack類的實現所做的一樣,queue類的實現用arraylist簡直是毋庸置疑的。對於這些資料結構型別而言,由於他們都是動態內建的結構,所以arraylist是極好的實現選擇。當需要往佇列中插入資料項時,arraylist會在表中把每乙個保留的資料項向前移動乙個元素。

class cqueue

public

void

enqueue(object item)

public

void

dequeue()

public

object

peek()

public

void

clearqueue()

public

intcount()

用佇列來模擬的乙個場景就是在elks lodge舉行的年度單身舞會。男士們和女士們進入會場並且站成一排。舞池的產地狹小到只能同時容下三對舞者。當舞池內有空間的時候,就把佇列中第一位男士和第一位女士選座舞者。一旦一對舞者離開佇列,那麼下一對舞者就會移動到佇列的前端。

queue males = new queue();

queue females = new queue();

class1 c = new class1();

c.formlines(males, females);

c.startdancing(males, females);

if (males.count > 0 || females.count > 0)

if (males.count > 0 || females.count > 0)

資料結構 佇列的操作

佇列的定義 佇列簡稱隊,它是一種運算受控的線性表,其限制為僅允許在標的一段進行插入,在表的另一端進行刪除。可進行插入的是隊尾,可進行刪除的是隊頭。向 佇列中插入元素稱為進隊,新元素進隊後稱為新的隊尾元素,從佇列中刪除元素稱為出隊,元素出隊後,其後繼元素成為新的隊頭元素。佇列的特點 先進先出 fifo...

資料結構佇列的基本操作

include include 鍊錶 佇列的鏈式儲存結構 typedef struct queuenode qnode,queueptr 指向佇列頭和尾的指標結構體 typedef struct queue int main 構造乙個空佇列 void initqueue queue q 向隊尾插入元...

資料結構 佇列的基本操作

佇列 簡稱隊,一種受限的線性表,只允許在表的一端進行插入,在表的另一端進行刪除操作 先進先出 隊頭 進行刪除的一端 隊尾 進行插入的一端 空佇列 不含任何元素的空表 佇列的基本操作 佇列分為順序佇列 迴圈佇列和鏈式佇列,順序佇列容易發生假溢位現象 隊尾超過限定長度 故不常用,下面是迴圈佇列和鏈式佇列...