Java記錄 -51- 棧和隊列

Java記錄 -51- 棧和隊列
棧和隊列 Stack and Queue 棧（Stack）：棧也是一種特殊的線性表，是一種後進先出（LIFO）的結構。棧是限定僅在表尾進行插入和刪除運算的線性表，表尾稱為棧頂（top），表頭稱為棧底（bottom）。棧的實體儲存體可以使用順序儲存結構，也可以使用鏈式儲存結構。 隊列（Queue）：隊列是限定所有的插入只能在表的一端進行，而所有的刪除都在表的另一端進行的線性表。表中允許插入的一端稱為隊尾（Rear），允許刪除的一端稱為隊頭（Front）。隊列的操作是按先進先出（FIFO）的原則進行的。隊列的實體儲存體結構可以用順序儲存結構，也可以用鏈式儲存結構。 無論是棧還是隊列，裡面都會維護一個成員變數，該成員變數用於儲存棧或隊列中的元素。該成員變數一般使用LinkedList實現，而棧或隊列的方法都是基於LinkedList的方法來實現的。