数据结构内容介绍(一)
正题开始之前,唠叨几句,时至今日我还是个萌新,16年,通过自学,我第一次敲下了神圣的C语言版“hello world” ,现在,我开始正式学习这个专业,随着C语言语法的学完,也写了一些基础代码,代码少的时候还好,一旦代码多了起来,随之而来的数据量,数据类型也多了起来,这时候如果你还拿着你学的那些C语言自带的数据结构来处理问题,一旦数据不再是单纯的int,char,double,结构体,你会发现代码码起来很难受,很吃力,所以当你学完一门编程语言的基础内容,例如学会C的函数,结构体,指针的简单操作等等,这个时候,如果你也感受到很难受,很吃力,你就应该学习一些数据结构了。进入正题之前,送新人们6个字:多敲,往死里敲。 当你觉得最难的时候,恰恰就是你成长的时候。好了,我们进入正题。
在讲我们的主角数据结构之前,我们要先了解了解 时间复杂度 和 空间复杂度。
复杂度分类 | 解释 |
---|---|
时间复杂度 | 程序运行的时间,也叫次数。 |
空间复杂度 | 程序占用的空间。 |
在了解了时间复杂度和空间复杂度之后,我们便可以往下学习了。
什么是数据结构
我认为数据结构就是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 前辈们通过大量的实践,一点点总结出来的解决特定问题的公式。对于特定的问题,使用特点的公式,便可以为程序带来更高的运行效率和存储效率。
为什么要学好数据结构
答案不就是可以让程序跑得快一点吗?
数据结构四大基本类型
结构分类 | 解释 |
---|---|
关联结构 | 也叫做集合结构,该结构的数据元素间的关系是“属于同一个集合”。 |
线性结构 | 该结构的数据元素之间存在着一对一的关系。 |
树形结构 | 该结构的数据元素之间存在着一对多的关系。 |
图形结构 | 也叫网状结构,该结构的数据元素之间存在着多对多的关系。 |
下面用一张图来看看数据结构都包括些什么,每一个细小的分支,我会在后面的时间一篇篇的讲解。
就介绍到这里,后面的时间,我会按照上面介绍的各种内容,专题性的一篇篇写下来,也是记录自己的一个学习,如果有什么不足,或者不对的地方,原虚心倾听。