数据结构——绪论

第一天：

数据结构是计算机学习的核心，也是基础。

数据结构的学习不难（相较于高数），但是想要吃透数据结构也需要付出一定的努力。

学习计算机，相当于学习计算机的思维，把自己当成计算机。

首先先了解数据结构是什么？

数据：就相当于把平时生活中碰到的东西符号化，比如，图形，声音，动画等，在计算机中都是经过编码后储存的数据。

数据元素：这是数据的基本单位，用来描述一个对象，比如众多学生中的一位学生，就可以看成一个数据元素。

数据项：可以看成数据元素中的最小单位：比如一个学生的个人信息：籍贯，学号，性别等；

数据对象：相当于吧众多数据元素集合在一起，比如：一个学校的学生，就可以看成一个数据对象；

数据结构简单的来说就是一个结构，用来更加高效，合理地处理数据。

通常会结合一些算法来达到一个高效合理地处理数据的效果。那么怎样算是高效合理地处理数据呢。

举个简单的例子：

姓名	学号	性别	籍贯	专业
杨阳	0001	男	安徽	计算机科学与技术
薛林	0002	男	福建	计算机科学与技术
王诗萌	0003	女	吉林	计算机科学与技术

可以看成二维的表格，当然这样储存起来会有点麻烦，仔细观察这些数据有相似之处，都是由，姓名，学号，性别，籍贯，专业组成的。所以我们可以把它看做一个简单的线性的表格，每个数据都包含姓名，学号，性别，籍贯，专业的信息。这就是数据结构中一种简单的线性表。

数据结构讲的大致分四个大块：集合，线性表，树，图。

数据中有两大要素：一个是数据间的关系，另一个就是数据元素；

数据结构就是根据数据间的关系而抽象出来的数学模型。

比如

集合就是离散的一些数据元素组成的。他们之间没有什么联系；

线性结构是由前一个和后一个有关系，抽象出来可以简单地看做一条线A-B-C这样；

树是有层级的一对多的关系，线性也能看成一对一的树。

图是一种多对多的数据结构。

存储结构：

数据对象在计算机中存储方式称为存储结构，也称为物理结构。（书上的解释有点晦涩难懂（bushi ）

简单地来说有两种存储结构：

一种是顺序存储结构

顾名思义顺序存储结构在计算机中按顺序一个一个存到存储器中。相当于一排箱子一个一个放。用相对位置来表示数据元素间的关系。

另一种是链式存储结构

简单的来说就是在前一个数据中保留着它后一个数据的地址，就相当于你在第一个箱子中放着后面一个东西，应该在第四排第三列的箱子中，他们两个就是连在一起的。链表就是应用这样的存储结构。