数据结构42621.pptVIP

数据结构电子讲稿 数据结构！ 数 据 结 构 主讲 ： 张亚红 Tel ： E_mail ： zyhzhangpu@ 教学安排 1.理论教学：52学时。 2.实验教学：12学时。 内 容 安 排 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型和面向对象方法 1.4 算法和算法分析 1.5 数据结构与算法的描述方法 第一章 绪 论 计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题： 1.3 抽象数据类型和面向对象方法 4. 算法效率的度量 →算法执行时间： 事后统计方法：收集此算法的执行时间的统计资料； 事先分析方法 ：求出该算法的一个时间界限函数。 →虚拟机： 问题规模：n 算法执行时间是问题规模n的函数f(n) 。 基本操作（原操作）执行时间： f(n) 。 定义：如果存在函数g(n) 有 则记作 f(n)=O(g(n))。　 1.5 数据结构与算法的描述方法 1. 数据结构采用抽象数据类型的描述方法 2. 算法实现的描述方法