树形结构:
数据与数据成一对多的关系
网状结构:
数据与数据成多对多的关系
数据:所有能输入到及计算机中被计算机程序处理符号总称
数据元素:作为一个整体来进行考虑和处理
一个数据元素由若干个数据项组成
数据项不可分割的单位
树形结构:
数据与数据成一对多的关系
网状结构:
数据与数据成多对多的关系
数据:所有能输入到及计算机中被计算机程序处理符号总称
数据元素:作为一个整体来进行考虑和处理
一个数据元素由若干个数据项组成
数据项不可分割的单位
数据类型
线性表结构 一对一
树形结构 一对多
网状结构 多对多
1、数据结构的型式定义:二元组。其中D有限集、S是D关系上的有限集。 Data-Structure=(D,S)
复数是一种数据结构。
2、数据结构在计算机中的表示称为数据的物理结构(存储结构)。两种存储结构:顺序存储和链式存储
3、顺序结构:数据元素存放的地址是连续的。
链式结构:数据元素存放的地址是否连续没有要求。
4、算法的设计取决逻辑结构,实现取决于存储结构
5、数据结构三个组成部分:逻辑结构、存储结构、数据操作
6、逻辑结构分:线性表、树、图。
物理结构分:顺序存储结构、链式存储结构、
7、数据类型:值的集合和定义在这个值集上的一组操作的总称。 v
8、数据结构的运算包括:
建立(Create)
消除(Destroy)
插入(Insert)
访问(Access)
修改(Modify)
排序(Sort)
查找(Search)
9、抽象数据类型是指一个数学模型以及定义在该模型上的一组操作
建立(Create)
消除(destroy)
asasa