數據結構與算法：棧(Stack)的實現

棧在程序設計當中是一個十分常見的數據結構，它就相當於一個瓶子，可以往裏面裝入各種元素，最先裝進這個瓶子裏的元素，要把後裝進這個瓶子裏的全部元素拿出來完之後才能夠把他給拿出來。假設這個瓶子在桌上平放，左邊是瓶底，右邊是瓶口，那麼我們可以作出下圖：    可以看到瓶子裏一共被我放進了5個元素，分別是1，2，3，4，5。那麼最先放進去的元素則是1，緊接着我放入了2，3，4，5.這很容易理解對吧。如果我們

>>阅读原文<<