棧和佇列的區別

2022-06-30 17:18:14 字數 374 閱讀 6740

1、佇列先進先出,棧先進後出。

2、對插入和刪除操作的"限定"不同。

棧是限定只能在表的一端進行插入和刪除操作的線性表。     

佇列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。  

3、遍歷資料速度不同。

棧只能從頭部取資料,也就最先放入的需要遍歷整個棧最後才能取出來,而且在遍歷資料的時候還得為資料開闢臨時空間,保持資料在遍歷前的一致性。

佇列則不同,它基於位址指標進行遍歷,而且可以從頭或尾部開始遍歷,但不能同時遍歷,無需開闢臨時空間,因為在遍歷的過程中不影像資料結構,速度要快的多

棧和佇列的區別

棧和佇列的區別 定義區別 棧 後進先出的線性表。佇列 先進先出的線性表。棧 stack 是限定只能在表的一端進行插入和刪除操作的線性表。佇列 queue 是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。應用區別 1.棧求可成立結果 2.佇列求最短的距離什麼 3.優先順序不一樣的時候一般用...

佇列和棧的區別

佇列 queue 是限定只能在表的一端進行插入和另一端刪除操作的線性表 棧 stack 是限定之能在表的一端進行插入和刪除操作的線性表 佇列和棧的規則 佇列 先進先出 棧 先進後出 佇列和棧的遍歷資料速度 佇列 基於位址指標進行遍歷,而且可以從頭部或者尾部進行遍歷,但不能同時遍歷,無需開闢空間,因為...

棧和佇列的區別

棧 stack 是限定只能在表的一端進行插入和刪除操作的線性表。佇列 queue 是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。從 資料結構 的角度看,它們都是線性結構,即資料元素之間的關係相同。但它們是完全不同的資料型別。除了它們各自的基本操作集不同外,主要區別是對插入和刪除操作的 ...