普通佇列 陣列實現

2021-10-01 10:20:28 字數 912 閱讀 6322

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...