數據結構專題（ 二）——棧與隊列

什麼是棧？ 其實棧就是一種後進先出的結構，就像一沓書本，每次取書本只能從最上面取，那麼壓在最底下的書本肯定是最先擺放在桌面上的，自然而然肯定是最後被取走的。 什麼是隊列？ 隊列是一種先進先出的結構，隊列在生活中的例子就更多了，火車站排隊，食堂買盒飯的隊伍，其實都可以抽象成一個隊列，每當一個人買完票或者拿到盒飯就會離開隊列，先來到售票或者食堂窗口的人肯定是先買到票或者吃飯的。 數據結構其實充滿了生活

>>阅读原文<<