这是我参与更文挑战的第10天,活动详情查看:更文挑战
绪论
数据结构的基本概念
- 数据: 信息的载体
- 数据元素:数据的基本单位,一个数据元素由若干个数据项组成
eg.学生记录就是一个数据元素,包括姓名学号等数据项
- 数据对象:具有相同性质数据元素的集合
eg.整数数据对象是集合N={0,+1,-1}
感觉就是一个数据元素的合法域
-
数据类型:一个值的集合和定义在此集合上的一组操作的总称
- 原子类型:其值不再分的数据类型
- 结构类型:其值可以再分解为若干成分的数据类型
- 抽象数据类型:抽象数据组织及与之相关的操作
-
抽象数据类型(ADT):指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性,与其他无关,通常用(数据对象,数据关系,基本操作集)这样的三元组来表示抽象数据类型。
-
数据结构:数据元素相互之间的关系称为结构。数据结构包括三方面的内容:逻辑结构,存储结构和数据的元素。
- 逻辑结构:算法的设计
- 集合(一般用不上)
- 线性结构
- 树形结构
- 图状结构或网状结构
- 存储结构:算法的实现
- 顺序存储
- 链式存储
- 索引存储(存储信息的同时,还建立附加的索引表)
- 网状存储
- 逻辑结构:算法的设计
算法和算法评价
算法
- 有穷性 确定性 可行性 输入 输出
好的算法
- 正确性 可读性 健壮性 效率和低存储量需求
时间复杂度
- 加法规则
- 乘法规则
空间复杂度