?/p>
1
?/p>
绪论
内容提要?/p>
?/p>
数据结构研究的内容?/p>
针对非数值计算的程序设计问题,研究计算机?/p>
操作对象

以及它们之间?/p>
关系和操?/p>
?/p>
数据结构涵盖的内容:
?/p>
基本概念:数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型?/p>
数据
——所有能被计算机识别、存储和处理的符号的集合?/p>
数据元素
——是数据的基本单位,具有完整确定的实际意义?/p>
数据对象
——具有相同性质的数据元素的集合,是数据的一个子集?/p>
数据结构
——是相互之间存在一种或多种特定关系的数据元素的集合,表示为?/p>
Data_Structure=
?/p>
D, R
?/p>
数据类型
——是一个值的集合和定义在该值上的一组操作的总称?/p>
抽象数据类型
——由用户定义的一个数学模型与定义在该模型上的一组操作,
它由基本的数据类型构成?/p>
?/p>
算法的定义及五个特征?/p>
算法
——是对特定问题求解步骤的一种描述,
它是指令的有限序列,
是一系列输入转换为输
出的计算步骤?/p>
算法的基本特?/p>
:输入、输出、有穷性、确定性、可行?/p>
?/p>
算法设计要求?/p>
①正确性、②可读性、③健壮性、④效率与低存储量需?/p>
?/p>
算法分析?/p>
时间复杂度、空间复杂度、稳定?/p>
学习重点?/p>
?/p>
数据结构的“三要素?/p>
?/p>
逻辑结构
?/p>
物理(存储)结构
及在
这种结构上所定义的操作(?/p>
算)
?/p>
?/p>
用计算语句频度来估算算法的时间复杂度?/p>