数据结构（C语言描述） 马秋菊 教学课件 第1章.pdfVIP

第一章 数据结构概述  1.1 为什么学习数据结构  1.2 数据结构的有关概念和术语  1.3 算法和算法描述  1.4 算法的时空效率分析方法  1.5 小结与习题 2015年5月15 日 1 第一章 数据结构概述 本章主要内容 主要介绍课程中常用术语、常用数据结构及用类C语 言实现算法描述的一般规则，算法的时间复杂度和 空间复杂度分析与评价。 通过本章学习，应掌握如下内容： 数据结构中的基本概念及常用术语。 线性结构、树型结构和图型结构等的逻辑特点。 算法的定义、特性及用类C语言描述算法的规则。 评价算法优劣的标准：时间复杂度、空间复杂度 的定义及表示。 2015年5月15 日 2 第一章 数据结构概述 1.1 为什么要学习数据结构 研究数据的特性、数据间的相互关系及其对应 的存储表示，并利用这些特性、关系和存储表示设 计出相应的算法和程序。 为什么要学习数据结构？ 计算机处理的数据量越来越大； 数据的类型越来越多； 数据的结构越来越复杂。 解决一个问题时几个步骤：抽象出一个适当的数学 模型，设计或选择一个解决此类数学模型的算法， 编写程序进行调试、测试，直至得到最终的解答。 2015年5月15 日 3 第一章 数据结构概述 【例1-1】学生信息检索问题。学生信息包括学号、姓名、 性别和成绩等，一行为一个记录，表示一个学生的信息（也 称为一个数据元素），一列为一个属性。 学 号 姓 名 性 别 成 绩 张 三 男 518 李一宁 女 496 吴 磊 女 581.5 …… … … … 梁 磊 男 529 线性关系:对线性表的主要操作有查找、修改、插入和删除 等。 2015年5月15 日 4 第一章 数据结构概述 【例1-2】某大学专业设置问题。显然这种关系用“树”型结 构来表示更形象。通常用来表示结点的分层组织，结点之间是 一对多的关系。对树型结构主要操作有查找、修改、插入和删 除等。 * * 大学 机械工程系 电子工程系 计算机与信息工程 系 机械 材料 电子 电气自 计