文档介绍：上课前需要说明的几个问题::焦贤沛联系电话::******@:教材、重要性、时间安排(64+32)、:Algorithm+DataStructures=Programs程序设计:算法:数据结构::数值计算的程序设计问题─━线性代数方程组─━环流模式方程(球面坐标系)全球天气预报.【例1-1】图书目录表由于表中每条记录(表示每一本书)的登录号各不相同,所以可用登录号来唯一地标识每条记录(一本图书)。在计算机的数据管理中,能唯一地标识一条记录的数据项被称为关键字。因为每本图书的登录排列位置有先后次序,所以在表中会按登录号形成一种次序关系,即整个二维表就是图书数据的一个线性序列。这种关系被称为线性结构。,假设每个磁盘包括一个根目录(root)和若干个一级子目录,每个一级子目录中又包含若干个二级子目录….这种关系很像自然界中的树,所以称为目录树。如左图所示。【例1-2】磁盘目录结构和文件管理系统在这种结构中,目录和目录以及目录和文件之间呈现出一对多的非线性关系。即根root有多个下属(也称为后代),每一后代又有属于自己的后代;而任一个子目录或文件都只有一个唯一的上级(也称为双亲)。称这种数学模型为树型数据结构。.【例1-3】教学计划编排问题假如一个教学计划中包含许多课程。在课程之间,有些必须按规定的先后次序排课,如:学C6课程必须先学C3课,学C3课程必须先学C1课。这些课程之间存在先修和后续的关系。在这种结构中,表示课程的数据之间呈现多对多的非线性关系,称这类数学模型为图形结构。.图结构还有:多岔路口交通灯的控制和管理、煤气管道的铺设造价等。数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。概括地说:.