数据结构[第一章].ppt

数据结构　　　 任课教师：范艳峰 联系方式Email：fanyanfeng@haut.edu.cn Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 教材：数据结构（C语言版）＋题集 严蔚敏 吴伟民 清华大学出版社 课程安排： 全书共分12章，教学内容为前1-7，9，10章 总计64学时，授课52学时，上机12学时 预备知识：熟练掌握C语言，尤其是指针和结构 工具：VC++ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 参考书目 1 《数据结构》 杨秀金 张红梅 ---西安电子科技大学出版社 2 《数据结构C++语言描述》 刘卫东 沈官林 译 严蔚敏 审 ---清华大学出版社 3 网络资源 Internet Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章　绪 论 本章主要介绍下列内容 1.1 问题的引入——什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型及其表示实现 1.4 算法和算法分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1 什么是数据结构 程序设计:为计算机处理问题编制一组指令集的过程 算法:处理问题的策略 数据结构:问题的数学模型 计算机解决的问题分为 Niklaus Wirth： Algorithm + Data Structures = Programs 数值计算问题 非数值计算问题 算法+数据结构=程序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：学籍档案、图书目录卡类问题 00101 李华 男 86 00102 王芳 女 70 …… …… …… …… 00130 赵峰 男 90 一个记录 一个表 记录之间是一种顺序关系——线性表 数据之间的逻辑结构称为线性结构 主要操作：查找、插入、删除 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：院系结构、家谱问题、人机对弈问题 河南工业大学 信息学院 计算机 电子 通信 土建学院 经贸学院 … … … Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 数据之间是一种层次关系——树结构 主要操作：遍历、查找、插入、删除 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一个教学计划包含许多课程，在教学计划包含的许多课程之间，有些必须按规定的先后次序进行，有些则没有次序要求。即有些课程之间有先修和后续的关系，有些课程可以任意安排次序。这种各个课程之间的次序关系可用一个称作图的数据结构来表示。有向图中的每个顶点表示一门课程，如果从顶点vi到vj之间存在有向边vi，vj，则表示课程i必须先于课程j进行。