请解释一下「链式栈」这个词的含义。

助手
链式栈 liàn shì zhàn · ㄌㄧㄢˋ ㄕˋ ㄓㄢˋ
lian shi zhan
lsz
ㄌㄧㄢ ㄕ ㄓㄢ
2026-07-10 20:10:03

扩展释义

链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。