文件命名 每个章节建立一个md文件，如第11章的第3节，则建立11.3.md 11.3.md。 代码文件 代码文件 代码文件置于src目录之下。每小节代码按目录存放。如第11章的第3节的代码保存于src/11.3/ src/11.3/目录下。在正文中按 需要添加代码。 格式规范 格式规范 正文 正文 请参看已有章节的规范，要注意的是，每个章节在底部都需要有一个links节，包含“目录”，“上一节”和“下一 beedb.go util.go 从上面的结构我们可以很清晰的看到，bin目录下面存的是编译之后可执行的文件，pkg下面存放的是函数包，src下 面保存的是应用源代码 13 [1] Windows系统中环境变量的形式为%GOPATH%，本书主要使用Unix形式，Windows用户请自行替换。 links links 目录 上一节: GO安装 你只需要在写完之后执行go fmt <文件名>.go，你的代码就被修改成 了标准格式，但是我平常很少用到这个命令，因为开发工具里面一般都带了保存时候自动格式化功能，这个功能其实 在底层就是调用了go fmt。接下来的一节我将讲述两个工具，这两个工具都自带了保存文件时自动化go fmt功能。 使用go fmt命令，更多时候是用gofmt，而且需要参数-w，否则格式化结果不会写入文件。gofmt -w

通常情况下，空间复杂度统计范围是「暂存空间」+「输出空间」。 暂存空间可分为三个部分： ‧「暂存数据」用于保存算法运行中的各种 常量、变量、对象 等。 ‧「栈帧空间」用于保存调用函数的上下文数据。系统每次调用函数都会在栈的顶部创建一个栈帧，函数返 回时，栈帧空间会被释放。 ‧「指令空间」用于保存编译后的程序指令，在实际统计中一般忽略不计。 2. 复杂度分析 hello‑algo.com 28 ，根据算法需求选用，即在满足取值范围的情况下尽 量减小内存空间占用； ‧「浮点数」代表小数，根据长度分为 float, double ，同样根据算法的实际需求选用； ‧「字符」在计算机中是以字符集的形式保存的，char 的值实际上是数字，代表字符集中的编号，计算机 通过字符集查表来完成编号到字符的转换。占用空间通常为 2 bytes 或 1 byte ； ‧「布尔」代表逻辑中的“是”与“否”，其占用空间需根据编程语言确定，通常为 if head == nil { return nil } head = head.Next } return head } 链表的内存占用多。链表以结点为单位，每个结点除了保存值外，还需额外保存指针（引用）。这意味着同样 数据量下，链表比数组需要占用更多内存空间。 4.2.3. 链表常用操作 遍历链表查找。遍历链表，查找链表内值为 target 的结点，输出结点在链表中的索引。

通常情况下，空间复杂度统计范围是「暂存空间」+「输出空间」。 暂存空间可分为三个部分： ‧「暂存数据」用于保存算法运行中的各种 常量、变量、对象 等。 ‧「栈帧空间」用于保存调用函数的上下文数据。系统每次调用函数都会在栈的顶部创建一个栈帧，函数返 回时，栈帧空间会被释放。 ‧「指令空间」用于保存编译后的程序指令，在实际统计中一般忽略不计。 2. 复杂度分析 hello‑algo.com 28 ，根据算法需求选用，即在满足取值范围的情况下尽 量减小内存空间占用； ‧「浮点数」代表小数，根据长度分为 float, double ，同样根据算法的实际需求选用； ‧「字符」在计算机中是以字符集的形式保存的，char 的值实际上是数字，代表字符集中的编号，计算机 通过字符集查表来完成编号到字符的转换。占用空间与具体编程语言有关，通常为 2 bytes 或 1 byte ； ‧「布尔」代表逻辑中的 if head == nil { return nil } head = head.Next } return head } 链表的内存占用多。链表以结点为单位，每个结点除了保存值外，还需额外保存指针（引用）。这意味着同样 数据量下，链表比数组需要占用更多内存空间。 4.2.3. 链表常用操作 遍历链表查找。遍历链表，查找链表内值为 target 的结点，输出结点在链表中的索引。

GOROOT=$HOME/go 为了确保相关文件在文件系统的任何地方都能被调用，你还需要添加以下内容： export PATH=$PATH:$GOROOT/bin 在开发 Go 项目时，你还需要一个环境变量来保存你的工作目录。 export GOPATH=$HOME/Applications/Go $GOPATH 可以包含多个工作目录，取决于你的个人情况。如果你设置了多个工作目录，那么当你在 之后使用 export DISABLE_NET_TESTS=1 如果你完全不想运行包的测试，你可以直接运行 ./make.bash 来进行单纯的构建过程。 5. 测试安装 使用你最喜爱的编辑器来输入以下内容，并保存为文件名 test.go 。 示例 2.1 hello_world1.go package main func main() { println("Hello", "world") } 的集成开发环境有哪些特性的列表，从而替代你使用文本编辑器写 代码和命令行编译与链接程序的方式。 1. 语法高亮是必不可少的功能，这也是为什么每个开发工具都提供配置文件来实现自定义配置的原因。 2. 可以自动保存代码，至少在每次编译前都会保存。 3. 可以显示代码所在的行数。 4. 拥有较好的项目文件纵览和导航能力，可以同时编辑多个源文件并设置书签，能够匹配括号，能够跳 转到某个函数或类型的定义部分。 5. 完美的

通常情况下，空间复杂度统计范围是「暂存空间」+「输出空间」。 暂存空间可以进一步划分为三个部分： ‧「暂存数据」用于保存算法运行过程中的各种常量、变量、对象等。 ‧「栈帧空间」用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函 数返回后，栈帧空间会被释放。 ‧「指令空间」用于保存编译后的程序指令，在实际统计中通常忽略不计。 因此，在分析一段程序的空间复杂度时，我们一般统计 暂存数据、输出数据、栈帧空间 （树） 数据结构。 � char 类型的长度是 1 byte 吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java, JS, TS, C# 都采用 UTF‑16 编 码（保存 Unicode 码点），因此 char 类型的长度为 2 bytes 。 51 4. 数组与链表 4.1. 数组 「数组 Array」是一种线性数据结构，其将相同类型元素存储在连续的内存空间中。我们将元素在数组中的位 if head == nil { return nil } head = head.Next } return head } 链表的内存占用较大。链表以节点为单位，每个节点除了保存值之外，还需额外保存指针（引用）。这意味着 在相同数据量的情况下，链表比数组需要占用更多的内存空间。 4.2.3. 链表常用操作 遍历链表查找。遍历链表，查找链表内值为 target 的节点，输出节点在链表中的索引。

间效率上与迭代相当。这种情况被称为尾递归（tail recursion）。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 文。 ‧ 尾递归：递归调用是函数返回前的最后一个操作，这意味着函数返回到上一层级后，无须继续执行其他 操作，因此系统无须保存上一层函数的上下文。 以计算 1 + 2 + ⋯ + ? 为例，我们可以将结果变量 res 设为函数参数，从而实现尾递归： 一般情况下，空间复杂度的统计范围是“暂存空间”加上“输出空间”。 暂存空间可以进一步划分为三个部分。 ‧ 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 ‧ 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分，如图 ）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操 作都是“动态”的。 栈确实可

间效率上与迭代相当。这种情况被称为「尾递归 tail recursion」。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 文。 ‧ 尾递归：递归调用是函数返回前的最后一个操作，这意味着函数返回到上一层级后，无须继续执行其他 操作，因此系统无须保存上一层函数的上下文。 以计算 1 + 2 + ⋯ + ? 为例，我们可以将结果变量 res 设为函数参数，从而实现尾递归： 一般情况下，空间复杂度的统计范围是“暂存空间”加上“输出空间”。 暂存空间可以进一步划分为三个部分。 ‧ 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 ‧ 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分，如图 ）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操 作都是“动态”的。 栈确实可

间效率上与迭代相当。这种情况被称为「尾递归 tail recursion」。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 文。 ‧ 尾递归：递归调用是函数返回前的最后一个操作，这意味着函数返回到上一层级后，无需继续执行其他 操作，因此系统无需保存上一层函数的上下文。 以计算 1 + 2 + ⋯ + ? 为例，我们可以将结果变量 res 设为函数参数，从而实现尾递归。 一般情况下，空间复杂度的统计范围是“暂存空间”加上“输出空间”。 暂存空间可以进一步划分为三个部分。 ‧ 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 ‧ 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分。 ）和非线性 （树）数据结构。 � char 类型的长度是 1 byte 吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JS、TS、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 bytes 。 63 第 4 章 数组与链表 � 数据结构的世界如同一堵厚实的砖墙。 数组的砖块整齐排列，逐个紧贴。链表的砖块分

间效率上与迭代相当。这种情况被称为尾递归（tail recursion）。 ‧ 普通递归：当函数返回到上一层级的函数后，需要继续执行代码，因此系统需要保存上一层调用的上下 文。 ‧ 尾递归：递归调用是函数返回前的最后一个操作，这意味着函数返回到上一层级后，无须继续执行其他 操作，因此系统无须保存上一层函数的上下文。 以计算 1 + 2 + ⋯ + ? 为例，我们可以将结果变量 res 设为函数参数，从而实现尾递归： 一般情况下，空间复杂度的统计范围是“暂存空间”加上“输出空间”。 暂存空间可以进一步划分为三个部分。 ‧ 暂存数据：用于保存算法运行过程中的各种常量、变量、对象等。 ‧ 栈帧空间：用于保存调用函数的上下文数据。系统在每次调用函数时都会在栈顶部创建一个栈帧，函数 返回后，栈帧空间会被释放。 ‧ 指令空间：用于保存编译后的程序指令，在实际统计中通常忽略不计。 在分析一段程序的空间复杂度时，我们通常统计暂存数据、栈帧空间和输出数据三部分，如图 ）。 Q：char 类型的长度是 1 字节吗？ char 类型的长度由编程语言采用的编码方法决定。例如，Java、JavaScript、TypeScript、C# 都采用 UTF‑16 编码（保存 Unicode 码点），因此 char 类型的长度为 2 字节。 Q：基于数组实现的数据结构也称“静态数据结构”是否有歧义？栈也可以进行出栈和入栈等操作，这些操 作都是“动态”的。 栈确实可

GOROOT=$HOME/go 为了确保相关文件在文件系统的任何地方都能被调用，你还需要添加以下内容： 1. export PATH=$PATH:$GOROOT/bin 在开发 Go 项目时，你还需要一个环境变量来保存你的工作目录。 1. export GOPATH=$HOME/Applications/Go $GOPATH 可以包含多个工作目录，取决于你的个人情况。如果你设置了多个工作目录，那么当你在之后使用 DISABLE_NET_TESTS=1 如果你完全不想运行包的测试，你可以直接运行 ./make.bash 来进行单纯的构建过程。 5. 测试安装 使用你最喜爱的编辑器来输入以下内容，并保存为文件名 test.go 。 示例 2.1 hello_world1.go 1. package main 2. 2.3 在 Linux 上安装 Go - 30 - 本文档使用 书栈(BookStack 的集成开发环境有哪些特性的列表，从而替代你使用文本编辑器写代码和命令 行编译与链接程序的方式。 1. 语法高亮是必不可少的功能，这也是为什么每个开发工具都提供配置文件来实现自定义配置的原因。 2. 可以自动保存代码，至少在每次编译前都会保存。 3. 可以显示代码所在的行数。 4. 拥有较好的项目文件纵览和导航能力，可以同时编辑多个源文件并设置书签，能够匹配括号，能够跳转到某个函 数或类型的定义部分。 5. 完美的