鏈棧如何定義

鏈棧是一種數據存儲結構，可以通過單鏈表的方式來實現，使用鏈棧的優點在於它能夠克服用數組實現的順序棧空間利用率不高的特點，但是需要為每個棧元素分配額外的指針空間用來存放指針域。