目录
一、绪论
1.1程序
1.1.1 程序 = 数据结构+算法
1.1.2 数据的结构
1.相关术语
(1)数据
数据是信息的载体,分为数值型数据和非数值型数据。
(2)数据元素
a.数据元素:是组成数据的基本单位。
b.数据项:构成数据元素的不可分割的最小单位。
(3)数据对象
数据对象是具有相同性质的数据元素的集合,是数据的子集。
2.数据结构的三要素
(1)数据的逻辑结构
含义:数据元素之间的逻辑关系
(2)数据的存储结构
含义:数据的存储结构即物理结构,是数据元素及其逻辑结构在计算机中的表示分为顺序存储和链式存储
(3)数据的操作算法
1.1.3 算法与算法分析
1.算法
(1)概念
算法是指令的有限序列
特征:1)输入,2)输出,3)有穷性,4)确定性,5)可行性
(2)算法评价
1)正确性,2)健壮性(算法对非法输入的抵抗能力),3)可读性,4)高效率,5)低存储空间
(3)算法的描述方法
1)自然语言,2)流程图,3)伪代码
2..算法分析
(1)度量算法效率的方法
1)时候统计法
2)事前分析估算法(渐进复杂度)
(2)算法时间复杂度
1)时间复杂度即算法执行所需要的时间,算法的时间复杂度随着问题规模的增大而增长即算法的时间复杂度受问题规模n的影响(主要因素)
2)计算:使用数量级O表示时间复杂度,在计算任何算法的时间复杂度时通常都是直接忽略表达式的所有低次幂项和最高次幂项的系数,记作:
常用时间复杂度有以下7个:
3)算法的空间复杂度
记作:S(n)=O(f(n))
算法的空间复杂度只取决于问题本身,与算法无关。
二、总结
对于数据结构的绪论章节。我们要了解什么是数据结构,以及数据结构的一些术语内容和基本的要素组成,包括数据的存储方式有哪几种等基础知识,着重掌握如何计算算法的时间复杂度。