+++
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）历史记录，后面进栈的元素会首先出栈。