栈操作 - 多彩生活知识库

当前位置：首页 > 栈操作

数据结构之链栈

admin1周前 (05-26)6

数据结构之链栈当要求存储的栈长度变化不大时，易与事先确定其大小时为了节约存储空间，宜采取顺序存储结构；反之，当栈长度变化大，难以估计其存储规模时采用动态链表作为存储结构。链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对结点之后的结点进行操作，反而使算法复杂。...