数据结构培训课程.pptxVIP

数据结构;教材： 《数据结构》浙江大学出版社 《数据结构（C语言版）》严蔚敏、吴伟民编著,清华大学出版社 主要参考教材： 《数据结构》张乃孝编著，高等教育出版社 《DATA STRUCTURES PROGRAM DESIGN IN C》Robert L.Kruse Prentice-Hall International,Inc. 主讲：周玉林 电话QQ：279635371 Email：srzhyl@126.com;第一章 绪论;数据结构的地位; 学习数据结构的必要性 ; 数据结构讨论的范畴; ;非数值计算的程序设计问题;例2：旅馆客房的管理;例3：实际问题中对象之间的关系——学生成绩管理;实际问题中对象之间的关系;;问题分析;有些通行方向显然不能同时进行，相应的结点间画一条连线。; 把图1.2中的结点进行分组，使得有结点相连的结点不在同一个组里。 地图着色问题 如果把上图中的一个结点理解为一个国家， 结点之间的连线看作两国有共同边界，上述问题 就变成著名的“着色问题”：即求出最少要几种颜色可将图中所有国家着色，使得任意两个相邻的国家颜色都不相同。 通过上面的分析，我们就获得了该交通管系统的数学模型。;算法：? 模型：?;程序设计 算法设计两种简单的方法：;着色结