《大话数据结构》学习笔记01（只是记录自己的理解的笔记）

--------------------------- 第一章 数据结构绪论 ---------------------------------------------

一. 数据结构的基本概念和术语
1.数据
所有能输入到计算机中，能被我们进行操作和处理的字符都是数据！

2.数据元素
是组成数据中能代表某种意义的基本单位！

3.数据项
是数据中不可分割的最小部分，若干数据项可以组成一个数据元素

4.数据对象
组合在一起能表述某种事物的数据元素集合

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

小节总结
由多个数据项组成数据元素，将相互之间存在特定关系的数据元素放在一个集合中，这个相互之间存在特定关系的数据元素集合就是数据结构！

二 . 逻辑结构和物理结构
1.逻辑结构
集合结构：只是存在同一个集合中，相互之间没有其它关系，相互之间是平等的

线性结构：像一条线一样，一对一的关系相互串联下去

树状结构：一对多的关系向下发散

图形结构：多对多的关系

2.物理结构
顺序储存结构：按顺序排队站位，只能挨着来，不允许插队

链式存储结构：存在于不同的单元中，可以是连续的也可以是不连续的，相互之间存放的数据元素地址来找到对方

小节总结
数据结构分为逻辑结构和物理结构，逻辑结构是数据元素之间的关系，物理结构是逻辑结构在计算机中的储存形式

三 . 抽象数据类型
1.数据类型
指性质相同的值的集合，以及在此集合上的操作总称

2.抽象数据类型
在已有的数据类型上进行抽象，抽象类型的定义取决于它的逻辑特性，跟它在计算机内部如何表现和实现无关

章节总结
抽象指的是取出食物具有的普遍性的某种本质，至于需要什么样的抽象类型需要根据实际情况来进行设计

--------------------------- 第一章 总结 ---------------------------------------------

1.多个数据组成一个数据元素，多个能表述一个事物的元素组成一个对象
2.数据结构就是一个有着多个存在特定关系的元素的集合
3.据结构分为逻辑结构和物理结构，逻辑结构代表数据元素之间的关系，物理结构代表逻辑结构在计算机中的储存形式
4.逻辑结构又有集合结构，线性结构，树状结构和图形结构
5.物理结构分为顺序储存结构和链式储存结构
6.数据类型：指的是性质相同的值的集合以及在此集合上的操作的总称，抽象数据类型：在已有数据类型上进行抽象，抽象类型的定义取决于它的逻辑特性，跟在计算机内部如何表现和储存无关，并且抽象指的是取出食物具有的普遍性的某种本质，至于需要什么样的抽象类型需要根据实际情况来进行设计