garden/content/references/大话数据结构.md

+++ title = "大话数据结构" author = ["SouthFox"] lastmod = 2022-09-03T00:34:04+08:00 tags = ["publish"] draft = false +++

第一章数 据结构导论

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

[逻辑结构]({{< relref "数据结构.md#逻辑结构" >}})是面对具体问题的[物理结构]({{< relref "数据结构.md#物理结构" >}})是面对计算机的。

时间复杂度推算

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

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

• 保留最高阶的

  推导[时间复杂度]({{< relref "../main/时间复杂度.md" >}})并不难，难点是一些对数列的运算，更多的是考察数学能力，要补习一些数学知识和能力再来吧……（尤其里面的[对数]({{< relref "../main/对数.md" >}})部分，我已然忘光……）

第四章 栈与队列

栈的定义

[栈]({{< relref "../main/栈.md" >}})是一个限定在表尾进行「插入」和「删除」的线性表。

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