数据结构第一次课.ppt

课时安排： 数据结构—— 80学时 时间：1~17 周，周一1~2节 L2516 周三5~6节 L2408 1~16双周，周四5~6节 L2317 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现* 1.4 算法和算法分析* Q1：数据结构的定义？ 1.1 什么是数据结构 1.1.1 数据结构的定义 1.1 什么是数据结构 例1 书目自动检索系统 例2 人机对奕问题 交通图的连通问题 数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科 1.1.2 数据结构涵盖的内容 1. 计算机系列课程之间的联系 1.1.3 学习数据结构有什么用 2. 数据结构课程的地位 1.1.3 学习数据结构有什么用 2. 数据结构课程的地位 1.1.3 学习数据结构有什么用 3. 有助于提高程序设计能力 1.1.3 学习数据结构有什么用 1.2 基本概念和术语 解释1： 什么叫数据的逻辑结构？ 答：指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。逻辑结构可细分为4类： 解释2：什么叫数据的物理结构？ 答：物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。 数据结构是从‘具体’到‘抽象’的过程中产生的。核心是分解与抽象。 1) 通过分解，可以划分出数据的三个层次：数据、数据元素、数据项；再通过抽象，舍去数据元素的具体内容而关注它们的逻辑关系，就得到逻辑结构。 2) 通过分解，可以划分出处理要求的各种功能；再通过抽象，舍去实现细节，就得到运算定义。 3) 归纳1)、2)可把问题变换为数据结构。 有三个犯人要被关进监狱三年，监狱长说可以满足他们每人一个要求。美国人爱抽雪茄，要了三箱雪茄；法国人最浪漫，要一个美女相伴；而犹太人说，他要一部与外界沟通的电话。三年过后，第一个冲出来的是美国人，嘴里鼻孔里塞满了雪茄，大喊道：“给我火，给我火！”原来他忘了要火了。接着出来的是法国人。只见他手里抱着一个小孩子，美女手里牵着一个小孩子，肚子里还怀着第三个。最后出来的是犹太人，他紧紧握住监狱长的手说：“这三年来我每天与外界联系，我的生意不但没有停顿，反而增长了200％，为了表示感谢，我送你一辆劳施莱斯！”这个故事告诉我们，什么样的选择决定什么样的生活。今天的生活是由多年前我们的选择决定的，而今天我们的抉择将决定我们多年后的生活。我们要从现在开始做起，选择接触必威体育精装版的信息，了解必威体育精装版的趋势，从而更好的创造自己的将来。 手机E-mail：674307846@ QQ： 674307846 姜敏老师的联系方式： 教材： 周鹏等,《数据结构与算法》,湖北科学技术出版社 参考书： 严蔚敏. 《数据结构》. 北京: 清华大学出版社 李春葆. 《数据结构习题与解析》.清华大学出版社 Q3：学习数据结构有什么用？ Q2：数据结构涵盖的内容？ 人脑： 感受 → 判断→ 计算→ 记忆→ 反应 电脑： 输入 → 控制→ 运算→ 存储→ 输出 1. 从计算机工作的特点说起 科学计算 → 事务处理→人工智能 算法复杂度↑ 计算机问题求解＝信息表示＋信息处理 程序设计＝数据结构＋算 法 数据结构主要解决计算机中的信息表示及关系定义问题 数值型数据 → 字符、表格、图形图像 对象复杂度↑ 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 书目卡片 书目文件 按书名 按作者名 按分类号 索引表 线性表 …….. …….. …... …... …... …... 2. 可以直接地认为：数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 通过以上几例可以看出: 1. 描述非数值计算问题的数学模型不再是数学方程，而是诸如表、树、图之类的数据结构。 是介于数学、计算机硬件和计算机软件三者之间的一门核心课程 关系 物理存储 数学 软件 硬件 逻辑结构与操作 地位：专业基础课，应用范围广、作用大 同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异。 优秀程序设计＝好数据结构＋好算法 程序设计＝数据结构＋算 法 计算机问题求解＝信息表示＋信息处理 软硬件技术基础 专业知识（物理、力学） 内功心法如易筋经、太极内功心法等 内功 程序设计基础知识C 、C++、Java、C#等 站桩、劈掌等 基础练得好 刀