鏈棧為什麼不會上溢

鏈棧特點是動態申請內存空間，只要內存空閒空間夠，就可以一直申請下去，所以出現上溢的情況很少，這是它的優點。

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