我们将形如A₁,A₂,…,A_N的结构称之为表，这个表的大下是N，大小为0的表是空表。表可以采用简单的数组实现方式，但是数组实现表时还需要对表的大小进行最大值进行估计，通常估计的较大，这会造成存储空间浪费。另外，数组实现表时，其对于删除和插入的开销是昂贵的，例如在0位置插入，需要将整个数组后移一个位置。所以简单的数组一般不用来实现表。

为了避免插入和删除的开销，需要允许表可以存储在不连续的空间上，而链表就是这样的结构。

以下介绍了链表的C语言代码实现，代码链接。

二叉树是一棵树，其中每个结点都不能有多于两个的儿子。对于一种特殊类型的二叉树，即二叉查找树。对于二叉查找树，若其左子树不为空，则左子树上的所有值小于根节点；若其右子树不为空，则其右子树上所有的结点都大于根节点，且其左右子树都是二叉查找树，以此递归，即可得出二叉查找树。

以下介绍二叉搜索树的C语言代码实现，代码链接。

前面介绍了二叉搜索树，其支持的搜索、插入和删除等操作，时间复杂度均为O(h)，h是树高。但是二叉搜索树对书的“平衡”没有要求，当其退化到近似链表结构后，树的高度比较高时，这些操作可能并不比在链表上快。

红黑树（Red-Black Tree）是平衡搜索树中的一种，可以保证在最坏情况下基本动态集合操作的时间复杂度为O(lgn)，n为节点个数。

以下介绍红黑树的C语言代码实现，代码链接。

指针是C语言的核心概念，也是C语言的特色和精华所在，只有掌握了指针，才算的上真正地掌握了C语言。

在接触Linux之前，我曾经做过一段时间的裸机嵌入式开发，那个时候我并不知道什么是Makefile，因为Windows的IDE帮我做好了构建整个工程的工作，我要做的就像是往搭好框架的房子里码砖。当接触Linux后，我就不得不自己编写Makefile来构建工程了，会不会编写Makefile也就从一个侧面说明一个工程师是否有构建大型工程的能力。这里记录一下本人的学习Makefile的过程，本文主要参考陈皓大神的《跟我一起写Makefile》，和GNU Make文档。

许多应用都需要一种动态集合结构，至少要支持INSERT、SEARCH和DELETE字典操作，散列表（hash table）是实现字典操作的一种有效数据结构。可以简单地理解散列表是存储键值对（key-value）的数据结构。

其C语言代码实现在代码链接，用到了uthash的库。

排序问题是计算机中最常见的问题，下面就介绍几种常见的排序方法。

队列性质是先进先出，在链表（C语言实现）中，我们介绍了使用链表实现队列的方法。对于有一些应用场景，我们并不希望完完全全地先进先出，而是希望不同的工作有不同的权重。这时候就需要用到优先队列了。

以下介绍了优先队列的C语言代码实现，代码链接。

切片是 Go 中的一种基本的数据结构，使用这种结构可以用来管理数据集合。

近来入职旷厂转行做后端开发，开始接触Go语言，刚入手时学习的是Go语言圣经，其中利用GOPATH这个变量来管理Go工程，但是这样会很麻烦，不管是在Linux环境中还是Windows中，都需要在不同的工程中设置该变量。

go modules是Golang 1.11新加的特性，是Go包的集合。modules是源代码交换和版本控制的单元。 go命令直接支持使用modules，包括记录和解析对其他模块的依赖性。modules替换旧的基于GOPATH的方法来指定在给定构建中使用哪些源文件。

Modules和传统的GOPATH不同，不需要包含例如src，bin这样的子目录，一个源代码目录甚至是空目录都可以作为Modules，只要其中包含有go.mod文件。