数据结构c语言版datastructure.pptVIP

数据结构C语言版DataStructure;本课程体系结构; 第九章 ~第十一章 查找和排序 介绍了多种实现方法, 并着重从时间上进行定性或定量分析和比较。 第十二章 文件结构 介绍数据库系统中组织文件常见方法。; ?数据结构概念 ?算法概念和描述 ?算法简单分析;为何要学习数据结构？ 什么是程序、软件？ N.沃思（Niklaus Wirth)教授提出: 程序=算法+数据结构 以上公式说明了以下两个问题: （1）数据上算法决定怎样结构和组织数据（算法→数据结构）。 （2）算法选择依靠于作为基础数据结构（数据结构→算法）。 软件=程序+文档（软件工程见解）;电子计算机关键用途: ?早期: 关键用于数值计算。 ?以后: 处理逐步扩大到非数值计算领域（能处理多个复杂含有一定结构关系数据）。;数值计算处理问题通常步骤: 数学模型→选择计算机语言→编出程序→测试→最终解答。 数值计算关键是: 怎样得出数学模型（方程）？ 程序设计人员比较关注程序设计技巧。 非数值计算问题: 数据元素之间相互关系通常无法用数学方程加以描述;例1.1 电话号码查问询题: （1）按次序存放方法: 须遍历表 （2）按姓氏索引方法: 索引 要写出好查找算法, 取决于这张表结构及存放方法。 电话号码表结构和存放方法决定了查找（算法）效率。;例1.2 田径赛时间安排问题（无向图着色问题） : 设有六个比赛项目, 要求每个选手至多可参与三个项目, 有五人报名参与比赛（以下表所表示）设计比赛日程表, 使得在尽可能短时间内完成比赛。;（1）设用以下六个不一样代号代表不一样项目: 跳高 跳远 标枪 铅球 100米 200米 A B C D E F （2）用顶点代表比赛项目 不能同时进行比赛项目之间连上一条边。 （3）某选手比赛项目肯定有边相连（不能同时比赛）。;姓名;求解非数值计算问题: 关键考虑是设计出适宜数据结构及对应算法。 即: 首先要考虑对相关多种信息怎样表示、组织和存放？ 所以, 能够认为: 数据结构是一门研究非数值计算程序设计问题中计算机操作对象以及它们之间关系和操作学科。;数据结构课程形成和发展: 形成阶段: 60年代早期, “数据结构”相关内容散见于操作系统、编译原理和表处理语言等课程。1968年, “数据结构”被列入美国部分大学计算机科学系教学计划。 发展阶段: 数据结构概念不停扩充, 包含了网络、集合代数论、关系等“离散数学结构”内容。 70年代后期, 中国高校陆续开设该课程。;《数据结构课程》所处地位: ;什么是数据结构？ 多个概念: 数据(Data):是对信息一个符号表示。在计算机科学中是指全部能输入到计算机中并被计算机程序处理符号总称。 数据元素(Data Element):是数据基础单位, 在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素可由若干个数据项组成。数据项是数据不可分割最小单位。 数据对象(Data Object): 是性质相同数据元素集合。是数据一个子集。;什么是数据结构？ 多个概念: 数据类型（Data Type): 在一个程序设计语言中, 变量所含有数据种类。 例1、 在FORTRAN语言中, 变量数据类型有整型、实型、和复数型 例2、在C语言中 数据类型: 基础类型和结构类型 基础类型: 整型、浮点型、字符型 结构类型: 数组、结构、联合、指针、枚举型、自定义;什么是数据结构？ 多个概念: 抽象数据类型(Abstract Data Type简称ADT） 抽象数据类型是用户在数据类型基础上 新定义数据类型 抽象数据类型定义包含数据组成 和对数据处理操作 抽象数据类型是数据和数据使用者一个接口 抽象数据类型三元组表示 （D, S, P） D: 数据对象 S: D上关系集 P: 对D基础操作;什么是数据结构？ 多个概念: 抽象数据类型定义: 包含数据对象定义、数据关系定义和基础操作定义, 书写格式为: ADT: 抽象数据类型名{ 数据对象: 数据对象定义 数据关系: 数据逻辑关系定义 基础操作: 基础操作定义 } ADT 抽象数据类型名 （P9 例 1-6）;什么是数据结构？ 定义1---- 是相互之间存在一个或多个特定关系数据元素集合。 Data_Structure = (D,S)