棧的鏈接存儲結構及實現

1.鏈棧的實現 棧的鏈接存儲結構——鏈棧 鏈棧的結點結構可以複用單鏈表的結點結構。將棧的抽象數據類型定義在鏈棧存儲結構下用C++中的類實現。 （1）入棧操作 鏈棧的插入操作只需處理棧頂即第一個位置的情況，而無需考慮其他位置的情況，其算法如下所示： （2）出棧操作 鏈棧的刪除操作只需處理棧頂即第一個位置的情況，而無需考慮其他位置的情況，其算法如下所示：

>>阅读原文<<