数据结构入门

为什么要学习数据结构？

 

著名的瑞士科学家Niklaus Wirth教授提出：数据结构+算法=程序。数据结构是程序的骨架，算法是程序的灵魂。

引用这句话我感觉一语中的，数据结构相当于我们程序员技术大楼的地基，想要大楼盖的好，地基必须要打好啊！另外，软考，考研还有相关计算机考试都是必考；找工作那是大厂面试必问必会啊。

 

什么是数据结构？

 

数据结构(Data Structure)是相互之间存在一种或者多种特定关系的数据元素集合。

看到上面这段话有点懵，不太懂，我们详细分析下。

数据结构字面来看就是数据+结构组成的。这个数据是啥呢？数据是可以输入到计算机中并能被计算机处理的，数据不仅仅包括整型、实数等数值类型，还包括字符及图像、声音、视频等非数值类型。

 

                               （数据的组成）

数据元素：打比方一张表格里的一行记录就叫数据元素。来个定义：数据元素是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。

数据项：表格里的行记录有列，这些列就是数据项。来个定义：一个数据元素有由若干个数据项组成，数据项是最小单位，不能再被分割。

数据对象：是性质相同的数据元素的集合，是数据的子集。说白了，一张表格就是数据对象。

 

接下来说下结构，简单理解就是关系。不同的数据元素之间不是独立的，而是有特定关系的，我们管这种关系叫结构。数据结构呢，数据的不同存储方式，就是怎么把不同的数据很好的存储起来。

数据结构又分为：逻辑结构和物理结构。

 

1、逻辑结构是面向问题的，我们梳理一组数据之间存在什么样的关系，是同属于一个集合中啊，还是一对一，一对多，还是多对多啊。

集合，集合中的数据元素之间是平等的，它们同属于一个集合，它们之间没有任何联系，其实就是数学中的集合。

线性，数据元素是一对一的关系。有唯一的首尾，数据除了头尾都有唯一的前驱和后继。

树形，数据元素之间是一对多的层次关系。就是倒挂的树，有父子节点关系。

图形，数据元素之间是多对多的关系。互相之间都有联系，类似轨道交通线路图。

 

2、物理结构是面向计算机的，也有叫存储结构的，是如何将逻辑结构存储起来。是顺序性存储还是链式性存储啊。逻辑结构只有一种，而物理结构可以有多种。

 

顺序存储，是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

 

举个例子：顺序存储结构就像去食堂打饭，大家一个接着一个排队，轮到谁了，谁就去打饭。在计算机中，你声明了一个有8个整型数据的数组时，计算机内存先加载硬盘上已经编译好的程序，然后运行，先在内存中留出一块空地，按照一个整型所占的位置乘以8，开辟一段连续的空间，于是，第一个数组整型元素就在第一个空间，以此类推。这样的方式如果中间有人插队或者离开，那么就需要在当前位置前进或者后退，好保证整体的队是有序的，但是比较麻烦。

 

链式存储：是把元素存放在任意的存储单元里，这组单元可以是连续的也可以是不连续的。这中间通过一个指针存放元素的存放地址，这样可以通过地址找到相关联的数据元素的位置。

 

举个例子，在排队中，会有一些同学插队，或者排队的同学有事离开了，队伍会很乱，我们说这个队伍始终都在变化。于是食堂借鉴银行或者医院的排队方式，引入了叫号方式。来了先领个号，叫到谁的号就由谁去，排队中间，我可以去溜达一会再回来，只要到我号了，我就去，并且，每个号是顺序的，7后面肯定是8,8后面肯定是9，也不能插队。这样的方式如果中间有个号没有了，那么查号就比较麻烦，比如，7到9号，8号的人拿着号码但是不来了，9号的人看到现在叫的号才7，想着还有8，时间没有那么快，于是就出去一会，回来发现已经过号了，工作人员叫8，没有人应，于是叫了9，可是9出去了，于是9又错过了。

 

总结

数据是可以输入到计算机中并能被计算机处理的，结构是数据之间的关系，数据结构是存储数据的不同方式。数据的组成有数据对象、数据元素和数据项。数据结构分为逻辑结构和物理结构，逻辑结构是我们对事物的关系梳理与思考，有一对一的线性结构，一对多的树形结构和多对多的图形结构；物理结构是面向计算机的，在计算机中这些数据结构如何存放，有顺序性结构存储和链式性数据存储，他们一个取出的速度很快，但是插入删除比较繁琐，一个插入删除比较快，读取比较耗费时间。

 

PS：学习新知识前看视频还是最快的方式，亲身体会。学习数据结构入门我先是看了好几本书，还是似懂非懂，但是找了视频看，瞬间明白，而且才花了20分钟。