大話數據結構 --第四章 棧和隊列

開場白 上一節講了數據結構中的線性表，本節對另外一個結構，棧和隊列解析解析理解。 棧限定僅在表尾進行插入和刪除操作的線性表。後進先出 隊列是隻允許在一段進行插入操作、而在另一端進行刪除操作的線性表。 先進先出 棧的定義 棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的一端稱爲棧頂，另一段 稱爲棧底。不含任何元素的棧叫空棧。棧又稱爲後進先出的線性表 棧的插入操作叫進棧，或稱 壓棧、入棧；

>>阅读原文<<