数据结构概述全套课件.PPTXVIP

1 1.1 为什么学习数据结构 1.2 数据结构的有关概念和术语 1.3 算法和算法描述 1.4 算法的时空效率分析方法 1.5 小结与习题 数据结构概述 21.1 为什么要学习数据结构 研究数据的特性、数据间的相互关系及其对应的存储表示，并利用这些特性、关系和存储表示设计出相应的算法和程序。为什么要学习数据结构？计算机处理的数据量越来越大；数据的类型越来越多；数据的结构越来越复杂。解决一个问题时几个步骤：抽象出一个适当的数学模型，设计或选择一个解决此类数学模型的算法，编写程序进行调试、测试，直至得到最终的解答。 3【例1-1】学生信息检索问题。学生信息包括学号、姓名、性别和成绩等，一行为一个记录，表示一个学生的信息（也称为一个数据元素），一列为一个属性。学 号姓 名性 别成 三男51820050602李一宁女49620050603吴 磊女581.5………… 磊男529线性关系:对线性表的主要操作有查找、修改、插入和删除等。 4【例1-2】某大学专业设置问题。显然这种关系用“树”型结构来表示更形象。通常用来表示结点的分层组织，结点之间是一对多的关系。对树型结构主要操作有查找、修改、插入和删除等。* * 大学机械工程系电子工程系计算机与信息工程系机械制造材料科学电子应用电气自动化计算机应用与维护计算机应