《大话数据结构》——学习笔记（栈&串&树）

栈 栈的定义 栈（stack）是限定仅在表尾进行插入和删除操做的线性表web 栈是一种后进先出（Last In First Out）的线性表，简称LIFO结构算法 栈的顺序存储结构与链式存储结构 栈的顺序存储结构以下图数组 栈的链式存储结构以下图svg 比较：性能 顺序栈与链栈在时间复杂度上是同样的，均为O(1) 对于空间性能，顺序栈须要事先肯定一个固定的长度，可能会存在内存空间浪费的问题，但它的

>>阅读原文<<