迴圈佇列及其基本操作的實現

2021-08-28 19:04:05 字數 786 閱讀 8746

/****/

public inte***ce iqueue **/

public class circlesqqueue implements iqueue

// 將乙個已經存在的佇列置成空

public void clear()

// 測試佇列是否為空

public boolean isempty()

// 求佇列中的資料元素個數並由函式返回其值

public int length()

// 把指定的元素插入佇列

public void offer(object x) throws exception

}// 檢視佇列的頭而不移除它,返回佇列頂物件,如果此隊列為空,則返回 null

public object peek()

// 移除佇列的頭並作為此函式的值返回該物件,如果此隊列為空,則返回 null

public object poll()

}// 列印函式,列印所有佇列中的元素(隊首到隊尾)

public void display() else

}public object getqueueelem()

public void setqueueelem(object queueelem)

public int getfront()

public void setfront(int front)

public int getrear()

public void setrear(int rear)

迴圈佇列的基本操作實現

front 指向隊頭元素的前乙個單元 rear 指向隊尾元素 maxsize 陣列的最大長度 元素入隊的時候,將隊尾的指標加1,然後元素入隊 元素出隊時,先將對頭指標加1,然後元素出隊。隊頭指標進1 front front 1 maxsize 隊尾指標進1 rear rear 1 maxsize 在...

29 迴圈佇列的基本操作實現

circularqueue.h檔案 ifndef circularqueue h define circularqueue h include include include define max size 5 定義佇列資料結構 typedef struct circularqueue circul...

迴圈佇列基本操作

include include include include define ok 1 define error 0 define maxsize 4 分配的最大空間 typedef struct que queuelink int initloopqueue queuelink 初始化迴圈佇列 i...