鏈棧的java實現

鏈棧 棧的鏈式存儲結構稱爲鏈棧。 在算法中要用到多個棧時，最好用鏈表作爲棧的存儲結構，即用指針來實現棧。用這種方式實現的棧也稱爲鏈棧。由於棧的插人和刪除操作只在表頭進行，因此用指針實現棧時沒有必要像單鏈表那樣設置一個表頭單元。 一、鏈棧結構及數據類型 棧的鏈式存貯結構,也稱爲鏈棧，它是一種限制運算的鏈表，即規定鏈表中的插入和刪除運算只能在鏈表開頭進行。鏈棧結構見圖。   鏈棧的java實現： [j

>>阅读原文<<