成份股和重点.pptVIP

数据结构与算法实现;开设本课程的背景;课程性质;教学目的;总学时：54 讲课学时：36 实验学时：18 主教材王红梅, 胡明, 王涛. 数据结构（C++版）第2版. 清华大学出版社辅导及实验教材王红梅等.数据结构（C++版）学习辅导与实验指导（第2版）.清华大学出版社参考教材1. 严蔚敏. 数据结构. 清华大学出版社. 19972. 张铭.数据结构与算法. 高等教育出版社. 20083. 曹宏庆译. 如何求解问题. 中国水利水电出版社. 2003;成绩评定方法;;1938年出生，25岁毕业于加州理工学院数学系，博士毕业后留校任教，28岁任副教授。30岁时，加盟斯坦福大学计算机系，任教授。从31岁起，开始出版他的历史性经典巨著：The Art of Computer Programming，他计划共写7卷，然而出版三卷之后，已震惊世界，使他获得计算机科学界的最高荣誉——图灵奖，此时，他年仅36岁。;1.1 数据结构在程序设计中的作用 ;1.1 数据结构在程序设计中的作用 ;1.1 数据结构在程序设计中的作用 ;1.2 本书讨论的主要内容;; 1）设用六个不同的代号代表不同的项目： 跳高 跳远 标枪 铅球 100米 200米 A B C D E F;姓名;C;多叉路口交通灯管理问题;答：计算机内的数值运算依靠方程式，而非数值运算（如表、树、图等）则要依靠数据结构。 ;二、数据结构课程的形成和发展： 形成阶段： 60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。 发展阶段： 数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。 70年代后期，我国高校陆续开设该课程。 ;三、《数据结构课程》所处的地位： ;例1-2 学籍管理问题;例1-3 人——机对弈问题;例1-4 七巧板涂色问题 ;;本书讨论非数值问题的数据组织和处理，主要内容如下： （1）数据的逻辑结构：线性表、树、图等数据结构，其核心是如何组织待处理的数据以及数据之间的关系； （2）数据的存储结构：如何将线性表、树、图等数据结构存储到计算机的存储器中，其核心是如何有效地存储数据以及数据之间的逻辑关系； （3）算法：如何基于数据的某种存储结构实现插入、删除、查找等基本操作，其核心是如何有效地处理数据； （4）常用数据处理技术：查找技术、排序技术、索引技术等。;1.3 数据结构的基本概念; ;1.3 数据结构的基本概念;数据、数据元素、数据项之间的关系;数据结构：相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。 逻辑结构：指数据元素之间逻辑关系的整体。;数据结构：相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。 逻辑结构：指数据元素之间逻辑关系的整体。;例：用图形表示下列数据结构，并指出它 们是属于线性结构还是非线性结构。;（2） S=(D, R) D={di | 1≤i≤5} R={(di , dj ), ij};数据结构从逻辑上分为四类： ⑴ 集合：数据元素之间就是 “属于同一个集合” ；;数据结构从逻辑上分为四类： ⑴ 集合：数据元素之间就是 “属于同一个集合” ； ⑵ 线性结构：数据元素之间 存在着一对一的线性关系；;数据结构从逻辑上分为四类： ⑴ 集合：数据元素之间就是 “属于同一个集合” ； ⑵ 线性结构：数据元素之间 存在着一对一的线性关系； ⑶ 树结构：数据元素之间存在 着一对多的层次关系；;数据结构从逻辑上分为四类： ⑴ 集合：数据元素之间就是 “属于同一个集合” ； ⑵ 线性结构：数据元素之间 存在着一对一的线性关系； ⑶ 树结构：数据元素之间存在 着一对多的层次关系； ⑷ 图结构：数据元素之间存在 着多对多的任意关系。;数据结构：相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。 逻辑结构：指数据元素之间逻辑关系的整体。 存储结构：又称为物理结构，是数据及其逻辑结构在计算机中的表示。;通常有两种存储结构： 1. 顺序存储结构：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示。;通常有两种存储结构： 1. 顺序存储结构：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示。 2