棧的實現 c++

棧是典型的LIFO(Last In First Out)結構; 對一個棧來說，入棧的時候只能把新的元素添加到棧頂， 出棧的時候只能從棧頂彈出；好比裝羽毛球的桶，裝羽毛球的時候，只能從最上面把羽毛球裝入，取球的時候只能從最上面取出 這裏用鏈表形式來實現棧的結構，棧的每個儲存單元由一個類node來實現, 爲了便於閱讀，不用類模板，用int型 1 class node{ 2 public: 3 i

>>阅读原文<<