1第一讲(第一篇 绪论).pdf

数据结构 第一讲 数据结构的发展 1968年 美国的唐.欧.克努开创 序 程 型 大 20年代70到80年代 各种版本的数据结构著作出现 教材 【作 者】严蔚敏;吴伟民[同作者作品] 【丛书名】清华大学计算机系列教材 【出版社】清华大学出版社 参考资料 【作 者】 李春保苏光奎 【作者】 高一凡 【出版社】 清华大学出版社 【出版社】 西安电子科技大学 北京科海电子出版社 出版社 参考资料 【作 者】 殷人昆等 （美） 【作者】 Adam Drozdek 【丛书名】 清华大学计算机系列教材 【译者】 郑岩 同译者作品 战晓苏 [ ] 参考资料 【作 者】 徐孝凯 【作 者】 黄国瑜叶乃菁 【出版社】 清华大学出版社 【出版社】 清华大学出版社 绪论 本章主要内容 什么是数据结构 基本概念和术语 抽象数据类型的表示和实现 算法和算法分析 什么是数据结构 计算机是一门研究用计算机进行信息表 示和处理的科学。 信息的表示和组织又直接关系到处理信 息的程序的效率。 分析待处理的对象的特征及各对象之间 存在的关系，这就是数据结构这门课所 要研究的问题。 什么是数据结构 • 用计算机解决具体问题的步骤 • 用计算机解决具体问题的步骤 具体问题 数学模型 解决方法 具体问题 抽象 设计 抽象 数学模型 解决方法 编写 程序 测试、调整 编写 程序 最终解答 最终解答 数据结构的引入-1 [实例1] • 计算机管理图书目录问题 • 计算机管理图书目录问题 – 从计算机管理图书目录问题抽象出来的模型 – 从计算机管理图书目录问题抽象出来的模型 即是包含图书目录的表和对表进行查找运算 即是包含图书目录的表和对表进行查找运算 。 。 书名 作者 登录号 分类号 出版日期 定价 Java语言 李晓 等 73.8792-99 1977/3/26 43