一、定義和特點 鏈棧是一種基於鏈表實現的棧，在鏈表頭部作為棧頂，每次入棧和出棧時更改鏈表頭的指向即可。鏈棧和數組棧相比，具有動態性和靈活性，不需要確定棧的最大長度，同時插入和刪除元…