鏈棧的java實現

棧的鏈式存儲結構，簡稱爲鏈棧 由於單鏈表有頭指針，而棧頂指針也是必須的，所以可以將二者合二爲一，所以實現鏈棧是比較好的方法是將棧頂放在單鏈表的頭部（已經有了棧頂top在頭部，單鏈表彙總的比較常用的頭結點也就失去意義了，通常對於鏈棧來說，是不需要頭結點的） 用鏈表實現棧要記住以下幾點： 1、創建內部結點（鏈表當然得有內部結點，內部結點的構造函數） 2、指示棧頂元素位置的指針top 3、size變量（

>>阅读原文<<