棧--後進先出的線性表

1、棧是什麼 首先線性表是使用非常廣泛的一類數據結構，它對數據的順序非常敏感，而且它對數據的增刪操作非常靈活。 棧是一種特殊的線性表。棧與線性表的不同，體現在增和刪的操作。具體而言，棧的數據結點必須後進先出。 宏觀上來看，與數組或鏈表相比，棧的操作更爲受限，那爲什麼我們要用這種受限的棧呢？其實，單純從功能上講，數組或者鏈表可以替代棧。然而問題是，數組或者鏈表的操作過於靈活，這意味着，它們過多暴露了

>>阅读原文<<