public class linkqueue
}//對頭
private entryfort;
//隊尾
private entryrear;
//佇列的長度
private int count;
public linkqueue()
/*** 入隊操作採用尾插法
* @param val
*/public void offer(t val)
/*** 出對操作 並返回出對的元素
* @return
*/public t poll ()
this.count--;
}return val;
}/**
* 返回對頭元素，就是返回煉表頭元素
* @return
*/public t peek()
return val;
}/**
* 判斷是否為空
* @return
*/public boolean isempty()
/*** 佇列的長度
* @return
*/public int size()
/*** 列印函式
*/public void show()
}
佇列實現 迴圈佇列 鏈式佇列
佇列 queue 是一種類似棧的資料結構,棧是 後進先出 而佇列是 先進先出 佇列通常模擬進出一致的資料處理場景,例如訊息推送處理,中的購物處理等.迴圈佇列預備知識 鏈式佇列預備知識 include include define error 0 define ok 1 define true 1 d...
鏈式佇列的實現
typedef struct nodelinklist typedef structlinkqueue void setnull linkqueue p set a empty queue,front and rear pointer both point to a head node void q...
鏈式佇列的實現
include include define n 10 定義結點 typedef struct node node 定義佇列 typedef struct queue queue 判斷佇列是否為空 int empty queue queue 初始化佇列 queue init 入隊 int inque...