資料結構 佇列 陣列的實現

2021-06-26 20:19:24 字數 588 閱讀 7851

首先定義佇列的基本結構,佇列和棧不同之處在於佇列需要兩個指標,乙個指向頭,乙個指向尾

string queue;

int front = 0;

int rear = 0;

構造方法

public queueofstrings(int capacity)

進佇列

public void enqueue(string str)

出佇列

public string dequeue()

判空

public boolean isempty()

判滿

public boolean isfull()

尺寸

public int size()

最後附上resize

public void resize(int capacity)

資料結構 佇列 陣列的實現

首先定義佇列的基本結構,佇列和棧不同之處在於佇列須要兩個指標,乙個指向頭,乙個指向尾 string queue int front 0 int rear 0 構造方法 public queueofstrings int capacity 進佇列 public void enqueue string ...

資料結構 佇列 迴圈佇列 陣列實現

佇列是一種特殊的 線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 tail 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。以陣列實現的佇列結構,如果是普通佇列,頻繁增刪元素,會造成陣列記憶體空間的大量流失,所...

資料結構 佇列 (陣列)

佇列 一種先進先出,在一端進行入隊操作,另一端進行出隊操作的一種受限制的線性表 既然佇列和棧類似,都是一種受限制的線性表,那麼它們都應該有判空,判滿,壓入值,提取值,刪除值等一些基本操作,不同的是,佇列限制在兩端進行不同的操作,所有隊的資料成員應該有乙個指示隊頭和乙個指示隊尾的兩個指標,加上儲存元素...