C++ 頭文件系列(stack)

簡介

該頭文件只含有一個類模版stack, 它實現棧的概念，是一個容器適配器（說實話，在寫這篇隨筆之前我都不知道有這麼個類模版）。

棧

棧只有一個重要的特性：

• LIFO（last-in first-out）： 後入棧的元素先出棧。

棧有兩個典型的操作----入棧和出棧，一般來說我們認為這兩個操作都發生在棧的頂端（top）。

操作對應的函數

• 入棧 -> push
• 出棧 -> pop

（沒錯，這個頭文件的內容確實少）