讨论数据结构的目的是为了用计算机求解问题,而分析并弄清数据的逻辑结构是求解问题的基础,也是求解问题的第一步。
数据的逻辑结构是面向用户的,因此其表现方法可以有:表格、图等我们常见的表示方法。
例如:高数的成绩表:
学号 | 姓名 | 分数 |
202201 | 大锤子 | 88 |
202202 | 二狗子 | 90 |
202203 | 三娃子 | 89 |
202204 | 四喜子 | 95 |
也可以用二元组:
B = (D,R) D = {di | 0<=i<=n-1,n>=0}
其中,B为逻辑结构,D为数据元素的集合,R为所有关系的集合。
R中某个关系rj (1<=j<=m)是序偶的集合,对应rj中任一序偶<x,y> (x,y属于D)
X为Y的前驱元素,Y为X的后继元素。
逻辑结构的类型:
- 集合
- 线性结构 :有且只有一个开始元素和一个终端元素。
- 树型结构 :一个开始元素(根节点),多个终端元素。
- 图形结构 :多个开始元素和多个终端元素。
这张知识点比较少,学习到这里,相信你们会对数据的逻辑的结构有一定的理解!!!并没有你们想像中的那么难,在于多看多思考!!!