数据结构之基：从根儿上了解数据结构的特性

数据结构之基：从根儿上了解数据结构的特性

学好数据结构，就等于成功了一半。

程序是对现实的模拟，现实是由时间和空间组成的，高效的人都是用最少的时间、最少的空间来做最伟大的事，程序亦是如此。我们要选择最合理的算法和最合理的数据结构，来写最好的代码，这也正是时间复杂度和空间复杂度的要求。

所以，学好数据结构，选择合理的数据结构，降低时空复杂度，就等于成功了一半。

我们可以将数据结构分为两大部分：线性数据结构和非线性数据结构。

• 线性数据结构：数据元素之间的关系是一对一的。
• 非线性数据结构：数据元素之间的关系不是一对一的。

线性数据结构

数据元素之间的关系是一对一的。可以简单地记忆为：一根绳子不分叉！

这是嘛意思呢？

可以这么理解：我有一根绳子，上面打了好多结，我随便找到一个结点，不管往哪一端捋，都只能找到一个点，除非到头了导致没结点了。说白了就是：这根绳子没有分叉。

比如我们生活中的排队，就是这个模型。你前后最多都只有一个人，也就是：一对一的。

这个模型有很多衍生物，我们来逐个看下。

1. 顺序表

顺序表是紧密相邻的线性数据结构。便于查找元素，不便于插入和删除元素。

也就是说：顺序表的所有元素都是一个挨一个的。

比如