數據結構之棧（Stack）和隊列（Queue）

一、棧 在日常生活中有不少類似於棧的例如，例如有一個很窄的死衚衕，其寬度只能容納一輛車通行，現有3輛車，分別編號爲①-③，按編號順序依次進入此衚衕，若要推出②號車，就必須退出③號車，依次類推，如果要退出①號，就得依次退出③、②。所以，這個死衚衕就是一個棧。如下圖 棧是限制僅在表的一端進行插入和刪除操作的線性表。允許進行插入和刪除的一端稱爲棧頂，不允許的一端則爲棧底。不含元素的空表稱爲空棧。 棧的特

>>阅读原文<<