绪论学时方案.pptx

数据结构网工13级;课程学时安排;;;答疑安排;数据结构;;讲课主要内容;第1章 绪 论;背景;数据结构课程需要研究的问题;; ;例1：电话号码查询系统;例2：磁盘目录文件系统 磁盘根目录下有很多子目录及文件，每个子目录里又可以包含多个子目录及文件，但每个子目录只有一个父目录，依此类推： 本问题是一种典型的树型结构问题，如图1-2 ，数据与数据成一对多的关系，是一种典型的非线性关系结构—树形结构。;例3：交通网络图 从一个地方到另外一个地方可以有多条路径。本问题是一种典型的网状结构问题，数据与数据成多对多的关系，是一种非线性关系结构。;;实际例子;;举例;;元素之间的基本逻辑结构关系;;请尝试上面的关系图画出来;逻辑结构与物理结构;;顺序存储结构与链式存储结构; 例：设有数据集合A={3.0,2.3,5.0,-8.5,11.0} ，两种不同的存储结构。 顺序结构：数据元素存放的地址是连续的； 链式结构：数据元素存放的地址是否连续没有要求。 ;数据结构的三个组成部分 逻辑结构： 数据元素之间逻辑关系的描述 存储结构： 数据元素在计算机中的存储及其逻辑关系的表现称为数据的存储结构或物理结构。 数据操作： 对数据要进行的运算。 本课程中将主要讨论的三种逻辑结构（线性结构、树结构、图结构）所采用的存储结构（如图1-4