佇列
使用陣列實現佇列/*
* 列隊類 */
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 ...