首頁>Club>
7
回覆列表
  • 1 # 紅淚偷垂半島花開

    “棧”和“佇列”是資料結構,與具體的語言無關。

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

    2.對插入和刪除操作的"限定"。棧是限定只能在表的一端進行插入和刪除操作的線性表。佇列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。從"資料結構"的角度看,它們都是線性結構,即資料元素之間的關係相同。但它們是完全不同的資料型別。除了它們各自的基本操作集不同外,主要區別是對插入和刪除操作的"限定"。棧和佇列是在程式設計中被廣泛使用的兩種線性資料結構,它們的特點在於基本操作的特殊性,棧必須按"後進先出"的規則進行操作,而佇列必須按"先進先出"的規則進行操作。和線性表相比,它們的插入和刪除操作受更多的約束和限定,故又稱為限定性的線性表結構。

    3.遍歷資料速度不同。棧只能從頭部取資料也就最先放入的需要遍歷整個棧最後才能取出來,而且在遍歷資料的時候還得為資料開闢臨時空間,保持資料在遍歷前的一致性佇列怎不同,他基於地址指標進行遍歷,而且可以從頭或尾部開始遍歷,但不能同時遍歷,無需開闢臨時空間,因為在遍歷的過程中不影像資料結構,速度要快的多

    棧和佇列是在程式設計中被廣泛使用的兩種線性資料結構,它們的特點在於基本操作的特殊性,棧必須按"後進先出"的規則進行操作,而佇列必須按"先進先出"的規則進行操作。和線性表相比,它們的插入和刪除操作受更多的約束和限定,故又稱為限定性的線性表結構。

  • 中秋節和大豐收的關聯?
  • 世界上為什麼會有龍捲風龍捲風是怎麼形成?