堆疊和佇列資料結構之間的差異

堆疊和佇列都是用於按照特定順序儲存資料的特定資料結構。

堆疊是一種線性資料結構，物件在同一端插入或移除。因此，它直觀地表示為垂直集合。 這就是堆疊被稱為後進先出 (LIFO) 型別列表的原因。

佇列也是一種線性資料 結構，物件從兩個不同的端點插入和移除。佇列使用兩個指標從兩端讀寫資料。它是一個水平集合。

序列號金鑰堆疊佇列

1

基本內容 

堆疊是一種線性資料結構，物件在同一端插入或移除

佇列也是一種線性資料 結構，物件從兩個不同的端點插入和移除

2

LIFO/FIFO

它是 LIFO 集合

它是 FIFO 集合 

3

指標

它只有一個指標 

佇列使用兩個指標從兩端讀寫資料

4.

      操作 

Push 和 Pop 是操作 

佇列操作是入隊和出隊 


更新於: 2020 年 1 月 21 日

435 次瀏覽

開啟你的 職業 生涯

完成課程並獲得認證

開始
廣告