数据机构-基于C语言.ppt

数据结构(C语言版) Data Structure 例1 书目自动检索系统 例2 人机对奕问题 例3 多叉路口交通灯管理问题 数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。 1.2 基本概念和术语 数据(data)：所有能输入到计算机中去的描述客观事物的符号 数据元素(data element)：数据的基本单位，也称节点( node)或记录(record) 数据项(data item)：有独立含义的数据最小单位，也称域(field) 数据对象(data object)：性质相同的数据元素的集合，是数据的一个子集 数据结构(data structure)：数据元素和数据元素关系的集合 数据的逻辑结构：只抽象反映数据元素的逻辑关系 数据的存储(物理)结构：数据的逻辑结构在计算机存储器中的实现 数据类型(data type)：高级语言中指数据的取值范围及其上可进行的操作的总称。 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 算法(algorithm)：解决某一特定问题的具体步骤的描述，是指令的有限序列 算法特性： 度量程序执行时间的两种方法： 事后统计：利用计算机内部的记时功能，不同算法的程序可以用一组或多组相同的统计数据区分优劣 缺点：?必须先运行依据算法编制的程序