* 佇列介面
*/public inte***ce queue
/*
* 鍊錶介面
*/public inte***ce node
/*
* 隊列為空丟擲該異常
*/public class queueemptyexception extends runtimeexception
}
/*
* 單鏈表的定義
*/public class slnode implements node
public slnode(object element, node next)
public node getnext()
public void setnext(node next)
@override
public object getdata()
@override
public void setdata(object obj)
}
/*
* 佇列實現介面
*/public class queueslinked implements queue
/* * 返回佇列大小
*/public int getsize()
/* * 判斷佇列是否為空
*/public boolean isempty()
/* * 資料元素入隊
*/public void enqueue(object obj)
/* 隊首元素離隊
*/public object dequeue() throws queueemptyexception
/* 取隊首元素
*/public object peek() throws queueemptyexception
}
佇列的鏈式儲存實現
include include define true 1 define false 0 define ok 1 define error 0 define overflow 02 typedef int qelemtype typedef int status storage structure ...
Java 實現佇列（一）之 鏈式佇列
佇列的定義和結構 佇列是一種特殊的線性表，其特性體現在佇列只允許在表尾插入資料元素，在表頭刪除元素，所以佇列是一種操作受限的線性表，具有先進先出的特點。允許進行插入的一端稱為隊尾，允許進行刪除的一端稱為隊首。佇列也分為順序和鏈式兩種儲存結構。定義介面 inte ce queue定義介面 class ...
Java實現迴圈佇列和鏈式佇列
佇列的定義 佇列是一種只允許一端進行插入操作，在另一端進行刪除操作的線性表。允許插入的一端稱為稱為隊尾，刪除的一段是隊頭。想象你去排隊購買車票時，排著乙個很長的隊，排在最前面的人買完票走了，這個操作就稱為出隊操作，而在佇列的後面又來乙個人排在後面，這個操作就稱為入隊操作。乙個普通的佇列 對於乙個普通...