《大話數據結構2》——順序棧

  順序棧 ●  堆棧的基本概念:堆棧(也簡稱作棧)是一種特殊的線性表,堆棧的數據元素以及數據元素間的邏輯關係和線性表完全相同,其差別是線性表允許在任意位置進行插入和刪除操作,而堆棧只允許在固定一端進行插入和刪除操作。 棧(Stack): 是限定僅在表尾進行插入和刪除操作的線性表。所謂的表尾是指棧頂,而不是棧底。棧元素也具有線性關係,即前驅後繼關係。 先進後出:堆棧中允許進行插入和刪除操作的一端稱
相關文章
相關標籤/搜索