棧部分整理（二）

鏈式棧（鏈式存儲） 定義 內容（棧中元素data+棧頂指針） 棧是線性表的特例，線性表的存儲結構還有鏈式存儲，所以也可以用鏈表的方式實現棧。棧的鏈式存儲叫做鏈棧。 每個單鏈表都有頭指針，對於鏈棧也是必須的，將頭指針作爲棧頂指針 注意 鏈棧一般不存在棧滿的情況 鏈棧一般不存在棧滿的情況 例 操作 鏈棧壓棧（元素進棧） 思想 1、申請新的棧結點（Stack_Node）p，若申請失敗，返回false 2

>>阅读原文<<