风陵南

摘要： 栈 栈（stack）是一种遵循先入后出逻辑的线性数据结构。 如图所示，我们将堆叠元素的顶部称为“栈顶”，底部称为“栈底”。将吧元素添加到栈顶的操作叫做“入栈”，删除栈顶的操作叫做“出栈”。 栈的常用操作 方法 描述 时间复杂度 push() 元素入栈（添加至栈顶） O(1) pop() 栈顶元素出栈 阅读全文

摘要： 内存与缓存 数组和链表两种数据结构分别代表了“连续存储”和“分散存储”两种物理结构。实际上，物理结构在很大程度上决定了程序对内存和缓存的使用效率，进而影响算法程序的整体性能。 计算机存储设备 计算机中包括三种类型的存储设备：硬盘（hard disk）、内存（random-access memory， 阅读全文