数据结构内容介绍(一)

写在前面：
大家好，我是 花狗Fdog ，来自内蒙古的一个小城市，目前在泰州读书。
很感谢能有这样一个平台让我能够在这里分享所学所感。
我喜欢编程，喜欢代码，喜欢去做一个程序员。
努力学习，争取多年后，给亲人更好的生活。
QQ/WX：2506897252 欢迎交流。

1.算法复杂度

在讲我们的主角数据结构之前，我们要先了解了解 时间复杂度和 空间复杂度。

复杂度分类	解释
时间复杂度	程序运行的时间，也叫次数。
空间复杂度	程序占用的空间。

参考：算法复杂度
在了解了时间复杂度和空间复杂度之后，我们便可以往下学习了。

2.什么是数据结构

我认为数据结构就是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 前辈们通过大量的实践，一点点总结出来的解决特定问题的公式。对于特定的问题，使用特点的公式，便可以为程序带来更高的运行效率和存储效率。

3.为什么要学好数据结构

答案不就是合理利用计算机资源，便于维护，可以让程序跑得更块一些。

4.数据结构四大基本类型

结构分类	解释
关联结构	也叫做集合结构，该结构的数据元素间的关系是“属于同一个集合”。
线性结构	该结构的数据元素之间存在着一对一的关系。
树形结构	该结构的数据元素之间存在着一对多的关系。
图形结构	也叫网状结构，该结构的数据元素之间存在着多对多的关系。

5.数据结构包括什么

下面用一张图来看看数据结构都包括些什么，每一个细小的分支，我会在后面的时间一篇篇的讲解。

7.用抽象数据类型指导问题求解的过程

(1)数学模型

选用适当的数学模型来描述要处理的问题，同时确定解决问题的算法的基本思想。

(2)抽象数据类型

用一种比较形式化的方法将解决问题的算法表述出来，描述算法可以是一种语言，与这一工作并行的是为算法中用到的每个非基本的数据类型建立一个抽象数据类型，用函数名给这个类型的每个操作命名，同时用对这些过程的调用来取代算法中的每个操作

(3)数据结构

将每个抽象数据类型选择一种实现的方法，同时编写出这些抽象数据类型上定义的所有操作。

10.特别声明：该系列文章大量引用《数据结构与C语言表示》书中的代码，耿国华等人编著

9.结束语

就介绍到这里，后面的时间，我会按照上面介绍的各种内容，专题性的一篇篇写下来，也是记录自己的一个学习，最后唠叨几句，时至今日我还是个萌新，16年，通过自学，我第一次敲下了神圣的C语言版“hello world” ，现在，我开始正式学习这个专业，随着C语言语法的学完，也写了一些基础代码，代码少的时候还好，一旦代码多了起来，随之而来的数据量，数据类型也多了起来，这时候如果你还拿着你学的那些C语言自带的数据结构来处理问题，一旦数据不再是单纯的int，char，double，结构体，你会发现代码码起来很难受，很吃力，所以当你学完一门编程语言的基础内容，例如学会C的函数，结构体，指针的简单操作等等，这个时候，如果你也感受到很难受，很吃力，你就应该学习一些数据结构了。当你觉得最难的时候，恰恰就是你成长的时候。

如有不对，欢迎指出，期待我的下一篇文章。
每文一句：无论何时，只要可能，你都就应模仿你自我，成为你自我。