数据结构(综合大全)
数据结构(综合大全)
绪论
数据结构的研究内容
问题解决步骤
1.从具体问题抽象数学模型
2.设计解此数学模型的算法
3.编写程序,测试,调试,问题解决
- 数据结构是针对非数值计算的程序设计问题
- 数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科
研究方向
1.面向各专门领域中特殊问题的数据结构正在研究和发展
2.从抽象数据类型(Abstract Date Type,ADT)的观点来讨论数据结构,已成为一种新的趋势,越来越被人们所重视
基本概念和术语
- 数据(Data) —— 客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑中用到的字符串,多媒体程序处理的图形,图像,声音及动画等通过特殊编码定义后的数据
- 数据元素(Data Element) —— 数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数据元素也称为元素,记录等。数据元素用于完整地描述一个对象,如:一名学生记录,树中棋盘的一个格局(状态),图中的一个顶点等
- 数据项(Data Item) —— 组成数据元素的,有独立含义的,不可分割最小单位。如:学生基本信息表中的学号,姓名,性别等
- 数据对象(Data Object) —— 性质相同的数据元素的集合,是数据的一个子集。
数据结构(Data Structure)是相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构:集合结构,线性结构,树状结构,图结构。
存储结构 —— 也称物理结构。数据对象在计算机中的存储表示称为数据的存储结构。
顺序存储结构和链式存储结构。
算法的特征
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
评价算法优劣的基本标准
- 正确性
- 可读性
- 健壮性
- 高效性
算法分析:时间复杂度(重点),空间复杂度。
算法执行事件的数量级称为算法的渐近时间复杂度, T(n) = O(f(n))