《数据结构》学习笔记1

《数据结构》学习笔记1

小引：今天，正式开始数据结构这门课程的学习，后续会不断在此更新学习笔记，准备考研，冲冲冲！鄙人学习的是程杰先生的《大话数据结构》，有兴趣的，可以一起研究研究，探讨探讨。因为也是小白，如有错误，欢迎指正。

程序设计=数据结构+算法
1.1 概念和术语

数据 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
【前提】
1.可以输入到计算机中
2.能被计算机程序处理

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

数据项 一个数据元素可以有若干个数据项组成。
【注】数据项是数据不可分割的最小单位。

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

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

1.2 逻辑结构和物理结构

~~【逻辑结构】 指数据对象中数据元素之间的相互关系，分为以下四种：

1.集合结构： 集合结构中的数据元素除了同属于一个集合外，他们之间没有其他关系。

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

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

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

【注】每种结构都有相应的示意图，读者可以自行查找。

~~【物理结构】 指数据的逻辑结构在计算机中的存储形式。
1.顺序存储结构： 是把数据元素存放在地址连续的存储单元里，其数据见的逻辑关系和物理关系是一致的。

2.链式存储结构： 是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。【用一个指针，存放数据元素的地址】

1.6 数据类型

*数据类型：
是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。 【其是按照值的不同进行划分的】

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

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

*抽象数据类型： 值一个数学模型及定义在改模型上的一组操作。 【因此，“抽象”的意义在于数据类型的数学抽象特性】

【小结】

---

冲冲冲！这是第一章的小知识，后续就要开始代码了。
这本《大话数据结构》是用c语言来实现的，同时加上我正好考研需要考c++，故后续的代码实现我准备用c和c++来实现，c部分用书本上的，c++为我自己实现部分，我会把运行好然后贴出来，供大家参考。