第一章 数据结构概论

Posted 2020-09-05

1.1  什么是数据结构

　　在数据结构中数据之间的关系主要有两种：线性关系和非线性关系（非线性关系又分为树形关系和图形关系）。

　　

　　如上图：每个数据单位（一条学生记录）相邻的前一个数据单位最多只能有一个（第一个没有），相邻的后一个数据单位最多只能有一个（最后一条没有）。这种数据单位的集合成为数据集合，这种数据之间的关系成为线性关系（这种数据文件就是一个线性表）。

　　我们的电脑硬盘中的目录文件结构，是一个树形结构（树形关系），这种即是非线性的；

　　多台电脑之间互相通信的多对多的关系，属于非线性关系中的图关系。

　　数据结构定义：数据结构是研究数据存储、数据之间的关系及对数据实现各种操作的一门学科。定义记作：Data-Structure=（D,R）D是数据的有限集合，R是D上的关系。

　　数据类型：是指在一个值的集合以及在这些只上第一的一组操作的总称。java中整数类型、字符类型、逻辑类型。

　　根据数据结构（逻辑结构和存储结构）特性在数据的生存期间的变动情况，可将数据结构分为静态结构和动态结构。静态结构是指在数据存在期不发生任何变动，例如高级语言中的静态数组；动态结构式子在一定范围内结构的大小可以发生变动，如使用的堆栈。

 　　未完待续...........