佇列(queue)是一種只允許在一端進行插入操作,而在另一端進行刪除操作的線性表。
佇列是一種先進先出(first in first out)的線性表,簡稱fifo。
允許插入的一端稱為隊尾,允許刪除的一端稱為隊頭
* 鍊錶方式實現佇列
* * @author victertian
* @version v1.0
* @date 2019/1/21
*/public
class
myqueueforlinklist
public
void
put(e data)
else
}public e pop()
e data = head.data;
head =head.next;
return data;
}public
intsize()
return size;
}public
static
void
main
(string[
] args)
}
public
class
myqueueforarray
public
synchronized e pop()
public
synchronized boolean isempty()
public
synchronized
intsize()
}
Java實現佇列
先寫乙個介面,確定要實現的功能package myqueue public inte ce myqueue順序佇列 package myqueue public class queuearray implements myqueue override public void clear overri...
Java佇列實現
佇列陣列實現 佇列長度有限,但是考慮到平時一般都使用有界佇列,這應該也不算是個缺點 public class queue public void push object obj throws exception public object pop throws exception public ob...
佇列 Java實現
佇列主要的特性是先進先出 fifo 先看一下佇列的基本結構 private object data null private int maxsize 佇列的容量 private int front 頭 private int rear 尾data 用來存放佇列中的值 public myqueue i...