数据结构与算法 概论..pptxVIP

第一章 概论;第一章 概论;第一章 概论;第一章 概论;1.0 什么是数据结构 ;数值计算解决问题的一般步骤： 数学模型→选择计算机语言→编出程序→测试→最终解答 数值计算的关键是：如何得出数学模型(方程)？ 程序设计人员比较关注程序设计的技巧。 非数值计算问题： 数据元素之间的相互关系一般无法用数学方程式加以描述 解决问题的关键：合适的数据结构及有效的算法;数据结构讨论的范畴。;?非数值计算问题：;?非数值计算问题：;?非数值计算问题：;姓名;韦尔奇.鲍威尔（Welch Powell)方法：;执行算法第1步结果为：结点按度递减的顺序排列 { F, A, E, B, C, D } 重复执行第2，3步序列变化为： { A, E, B, C, D } ? { E, B, D } ? { B } ? { } 图的变化为： ; ?求解非数值计算的问题：;学习数据结构有什么用？;二、数据结构课程的形成和发展：;三、《数据结构》课程所处的地位;1.1 数据结构的基本概念 P2;数据对象(Data Object)：是性质相同的数据元素的集合。是数据的一个子集。例如，整数数据对象的集合可表示为 Z＝{0, ±1, ±2, …….}，字母字符数据对象的集合可表示为 C={ ‘A’, ’B’, … , ’Z’ }。 例如：学生卡片记录表 ;数据类型(Da