大话数据结构

第一章数 据结构导论

逻辑结构和物理结构的区别

逻辑结构 是面对具体问题的 物理结构 是面对计算机的。

时间复杂度推算

• 用常数 1 取代算法中的所有加法常数。

• 在之后的函数运行中只保留最高阶项

• 保留最高阶的

  推导 时间复杂度 并不难，难点是一些对数列的运算，更多的是考察数学能力，要补习一些数学知识和能力再来吧……（尤其里面的 对数 部分，我已然忘光……）

第四章 栈与队列

栈的定义

栈 是一个限定在表尾进行「插入」和「删除」的线性表。

类似于枪械弹匣和软件的（浏览器、Word）历史记录，后面进栈的元素会首先出栈。