[数据结构与算法]读《大话数据结构》记录Day 01

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。

程序设计 = 数据结构+算法

数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。

数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为正题处理。也被称为记录。

数据项：一个数据元素可以由若干个数据项组成数据项是数据不可分割的最小单位。

数据对象：是性质相同的数据元素的集合，是数据的子集。

这三个就像是Java中的面向对象。我自己的理解为数据就是最大的，引用我们老师的一句话"万事万物皆可为对象 "。数据元素就是我们建立的类，数据项就是类中的属性。数据对象有点像接口的感觉不知道是不是，具有相同的性质是不是就是具有相同的行为，但是性质也可以理解成为属性的意思，这里有点小模糊。

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

按照视点不同，我们把数据结构分为逻辑结构和物理结构。

逻辑结构：是指数据对象中数据元素之间的相互关系。

1.集合结构：集合结构中的数据元素除了同属于一个集合外，他们之间没有其他关系。共同的属性是“同属于一个集合”。类似于数学中 的集合。???????????????

2线性结构：线性结构中的数据元素之间是一对一的关系。?????

3树形结构：树形结构中的数据元素之间存在一种多的层次关系 ?

4图形结构：图形结构的数据元素是多对多的关系 ?

物理结构：是指数据的逻辑结构在计算机中的存储形式。

1顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。就像是数组一样，当你建立一个9个整形数据的数组时，计算机就在内存中找了片空地，按照一个整型所占位置的大小乘以9，开辟一段连续的空间，数组数据就会一次摆放。{这里我之前就有小疑问，就是我数组添加元素时，他的位置永远是在最后面的吗？}

2链式存储结构:是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。数据存储在哪不重要，只要我有一个指针存放数据元素的地址，就可以通过地址找到相关联的数据。

逻辑结构是面向问题的，物理结构就是面向计算机的，其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。

数据类型：是指一组性质的相同的值得集合及定义在此集合上的一些操作的总称。

为什么要定义类型？

应为计算机的内存不是无限大的，在你处理不同的数据时，开辟的空间是不一样大的，为了区分这些数据，所以就定义了类型。

在c语言中

原子类型：是不可以在分解的基本类型，包括整型，实型，字符型等。

结构类型：由若干个类型组合而成，是可以在分解的。例如整型数据时由若干整型数据组成的。

、

抽象是指抽取事物具有普遍性的本质。它是抽出了问题的特征而忽略非本质的细节，是对具体事物的一个概括。它是一种思考问题的方式，隐藏了繁杂的细节，只保留了实现目标所必须的信息。

抽象数据类型：是指一个数据模型及定义在该模型上的一组操作。