1、西北农林科技大学信息工程学院本演示文稿可能包含观众讨论和即席反应。使用 PowerPoint 可以跟踪演示时的即席反应， 在幻灯片放映中，右键单击鼠标 请选择 “会议记录 ” 选择 “即席反应 ”选项卡 必要时输入即席反应 单击 “确定 ”撤消此框此动作将自动在演示文稿末尾创建一张即席反应幻灯片，包括您的观点。主讲教师：冯 妍* 1关于学习数据结构 n 数据结构课程地位 n 数据结构课程学习特点 Date 2数据结构课程地位n 数据结构与其它课程关系图：数据结构数据库人工智能专业基础课操作系统编译原理非线性程序设计离散数学语言程序设计 计算机原理设计Date 3数据结构课程学习特点n 教学目标
2、 ：学会分析数据对象的特征，掌握数据组织方法和计算机的表示方法，以便为应用所涉及数据选择适当的逻辑结构、存储结构及相应算法，初步掌握算法时间空间分析的技巧，培养良好的程序设计技能。 n 学习方法 ：学习数据结构，必须经过大量的实践，在实践中体会构造性思维方法，掌握数据组织与程序设计的技术。 Date 4第 1章 绪 论l1.1 学习数据结构的意义l1.2 基本概念和术语l1.3 数据结构的内容l1.4 算法l1.5 对算法作性能评价l1.6 本章习题Date 5选择合适数据结构解决应用问题1 计算机处理问题的分类1.1 学习数据结构的意义（ 1）数值计算问题在计算机发展初期，人们使用计算机主要
3、是处理数值计算问题。例 1：线性方程的求解该类问题涉及的运算对象是简单的整型、实型或布尔型数据。程序设计者的主要精力集中于程序设计的技巧，无须重视数据结构。 Date 6选择合适数据结构解决应用问题1 计算机处理问题的分类1.1 学习数据结构的意义（ 2）非数值性问题随着计算机应用领域的扩大和软、硬件的发展， “非数值性问题 “越来越显得重要。据统计，当今处理非数值性问题占用了 90%以上的机器时间，这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决此类问题的关键已不再是分析数学和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。 Date
4、 7选择合适数据结构解决应用问题2非数值问题求解 1.1 学习数据结构的意义著名的瑞士计算机科学家沃思（ N.Wirth）教授曾提出：数据结构： 是指数据的逻辑结构和存储结构算法： 是对数据运算的描述程序设计： 实质是对实际问题选择一种好的数据结构，加之设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。 算法 +数据结构 =程序Date 8例 2 电话号码查询问题。 线性表1.1 学习数据结构的意义编一个查询某个城市或单位的私人电话号码的程序。要求对任意给出的一个姓名，若该人有电话号码，则迅速找到其电话号码；否则指出该人没有电话号码。 Date 91.1 学习数据结构的意义例 3 学校机构管理问题问题。 树编一个学校人事查询系统。 Date 10
