package sparsearray;
/** * 佇列:先入先出
*陣列實現的普通佇列,存在問題,資料出佇列,並沒有把資料從佇列中刪除,只是移動了指標,所以佇列不能復用。
* @param */
public
class
arryqueue
//判斷佇列是否滿
public
boolean
isfull()
//判斷佇列是否為空
public
boolean
isempty()
//新增資料到佇列
public
void
addqueue
(e e)
rear++
;//讓rear後移
arr[rear]
=e;}
public e getqueue()
front++
;return
(e) arr[front]
;//資料出佇列,並沒有把佇列資料刪除,只是移動了指標。
}//顯示佇列的所有資料
public
void
showqueue()
for(
int i =
0;i//顯示佇列頭資料,注意不是取資料
public e headqueue()
return
(e) arr[front +1]
;}public
static
void
main
(string[
] args)
}
佇列已滿,無法新增資料!
arr[0]=a
arr[1]=b
arr[2]=c01
c語言實現普通佇列
使用鍊錶實現佇列,提供增刪改查介面,最後一步需要清空佇列,釋放動態申請的記憶體,第一篇博文,歡迎指正,謝謝。queue.h ifndef queue h define queue h include 佇列節點的資料結構,可以根據不同需求進行改造 typedef struct nodeinfoitem...
佇列 陣列實現
佇列是一種先進先出的思想。first in first out 我們身邊的與佇列相關例項很多,火車站排隊買票或是買飯是排隊,都是佇列。因此我們很容易想到,佇列是有乙個頭乙個尾的,新來的總是在尾,最先來的總是最先買票或是吃飯,當然,像插隊一類的我們不做考慮,相信我們都不會喜歡這些的。佇列的成員的進出我...
佇列(陣列實現)
在現實中,我們去銀行辦理業務的時候就需要排隊。你來的早,排在前面,就會越早的離開。而在你排的隊就是乙個佇列。佇列是個有序列表,它遵循先進先出的原則。根據佇列的先進先出的原則,我們就可以用 來實現乙個佇列。首先在乙個arrayqueue類中建立乙個陣列來代表乙個佇列 private int array...