Java實現佇列

2021-09-10 02:33:16 字數 937 閱讀 9924

佇列(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...