文档介绍：数据结构数学与信息科学学院殷超2001vb@引言《数据结构》是计算机学科的核心课程,是一门专业技术基础课。学科目的:了解数据对象的特性,学会数据组织的方法和把现实世界中的问题在计算机内部表示的方法;及培养基本的、良好的程序设计技能。先修课程:计算机文化基础C语言程序设计《数据结构》与程序设计语言课的区别C语言:侧重通过编写具体的程序而理解、把握语言的特性及语言的运用。(文字、语法)数据结构:侧重于解决问题的策略和方法(算法)。(文章)算法与程序的区别什么是算法?程序的对象?算法的对象?算法的真正意图?、计算机解决问题的步骤问题(分析)(数学)模型(技巧)算法(语言)程序调试、+DataStructures=Programs程序:算法:数据结构:为计算机处理问题编制的一组指令集。处理问题的策略。问题的(数学)模型。许多实际问题可以通过抽象出一个数学模型,用数学方法加以解决。如:求解梁架结构中应力的数学模型为线性方程组;预报人口增长的数学模型为微分方程。然而,还有很多非数值计算问题不能描述成数学语言,下面我们来看几个例子:算法+数据结构=(NiklausWirth)教授提出:例一、书目自动检索系统登录号:书名:作者名:分类号:出版单位:出版时间:价格:书目卡片书目文件按书名按作者名按分类号索引表线性表二、非数值计算的程序设计问题登录号按分类号例二、人机对奕问题树……..……..…...…...…...…...设某田径比赛共有六个比赛项目,规定每个选手至多可参加三个项目,有五人报名参加比赛(如下表所示)。设计比赛日程表,使得比赛能在尽可能短的时间内完成。例三、田径比赛的时间安排问题(1)设用如下六个不同的代号代表不同的项目:跳高跳远标枪铅球100米200米A B CDE F(2)用顶点代表比赛项目(3)在不能同时进行比赛的顶点之间连上一条边(同一选手参加的项目之间必定有边相连)(4)给顶点涂色:任何有边相连的顶点不能涂同一种颜色,且使涂色数目尽量少解法如下: