数据结构-chapter1资料.pptVIP

数据结构 * 学时数： 48学时 教 材：《数据结构C语言版》严蔚敏、吴伟民 -----清华大学出版社 教学参考书： [1] 殷人昆等，数据结构（用面向对象方法与C++描述），清华 大学出版社 [2]《数据结构题集》（C语言版），严蔚敏，清华大学出版社 [3] 丁宝康等，数据结构自学考试指导，清华大学出版社 课程介绍 * 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 数据结构 * ? 1.1 什么是数据结构 ? 1.2 基本概念和术语 ? 1.3 抽象数据类型的表示和实现 ? 1.4 算法和算法分析 第1章 绪论 * 一、数据结构课程的研究内容 电子计算机的主要用途： ?早期： 主要用于数值计算。 ?后来： 处理逐渐扩大到非数值计算领域（能处理 多种复杂的具有一定结构关系的数据） 数学模型→选择计算机语言→编出程序→测试→最终解答 数据元素之间的相互关系一般无法用数学方程加以描述 1.1 什么是数据结构 * ? 非数值