数据结构技术分析.pptVIP

第一章 绪论 1.1 什么是数据结构 1.2 基本概念 1.3 抽象数据类型 1.4 算法及其分析 学习提要 掌握本课程所涉及到的基本名词、术语和概念，特别是数据的逻辑结构和存储结构之间的关系及性质。 了解抽象数据类型的定义、表示和实现方法。 理解算法设计的五个要素和基本要求；掌握算法效率的度量方法，着重学习算法的时间复杂度分析。 教学重点 ⑴数据、数据元素、数据项； ⑵逻辑结构和存储结构在概念上的联系与区别； ⑶数据结构及其三个组成部分； ⑷抽象数据类型和数据抽象； ⑸评价算法优劣的标准及方法。 1.1什么是数据结构 一、为什么要学习数据结构？ 1、电子计算机的主要用途： ?早期： 主要用于数值计算。 ?后来： 处理逐渐扩大到非数值计算领域（能处理多种复杂的具有一定结构关系的数据）。 用计算机解决问题的过程 引 例 十字路口的交通灯管理问题的数学模型 求解非数值计算的问题： 主要考虑的是设计出合适的数据结构及相应的算法。 即：首先要考虑对相关的各种信息如何表示、组织和存储？ 因此，简单说来，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。 问题：学习数据结构有什么用？ 答：计算机内的数值运算依靠数学方程，而非数值运算（如表、树、图等）则要依靠数据结构。 同样的数据对象，用不同的数据结构来表示