使用陣列實現佇列

2021-07-12 08:03:17 字數 1003 閱讀 1573

佇列

使用陣列實現佇列/*

* 列隊類 */

public

classmyqueue

/**

* 帶引數的構造方法,引數為陣列的大小 */

publicmyqueue(intmaxsize)

/**

* 新增資料

,從隊尾插入 */

public

voidinsert(longvalue)

/**

* 刪除資料,從隊頭刪除 */

public

longremove()

/**

* 檢視資料,從隊頭檢視 */

public

longpeek()

/**

* 判斷是否為空 */

public

booleanisempty()

/**

* 判斷是否滿了 */

public

booleanisfull()

}public

classtestmyqueue

system.out

.println();

mq.insert(23);

mq.insert(45);

mq.insert(13);

mq.insert(1);

while(!mq.isempty()) }}

執行結果:

true

false

2323

2345 13 1

2345 13 1

使用定長陣列實現佇列

使用定長陣列實現佇列方法很簡單 我們需要 4 1 乙個陣列 2 乙個能表示陣列中還有多少容量的變數 3 乙個能表示隊首的變數 4 乙個能表示隊尾的變數 入隊先判斷佇列還有多少容量,如果容量為0表示隊滿,則不能在入隊。如果容量不為0.則表示佇列還有容量。然後再判斷入隊後,隊尾是不是陣列的最後乙個節點,...

使用陣列實現佇列C

quad 使用陣列實現佇列,需要能夠實現插入 刪除元素,輸出當前佇列長度,當元素插入大於佇列當前設定長度時實現自動擴容 但是小於設定的最大佇列長度 等操作.陣列作為連續儲存空間,插入元素只需要按順序插入即可,當刪除元素時需要涉及陣列元素的移動。為實現以上操作需要定義兩個座標變數,queuehead指...

使用陣列實現堆疊和佇列

array push 可以實現php語言的堆疊功能。array push 函式的使用心得 1.第乙個引數必須是陣列。2.所有新增的陣列均為索引,即陣列下標。3.num為壓入後 stack所含陣列元素的個數。4.使用陣列的直接賦值也可以實現陣列的進棧功能,例如 array key。num array ...