数据结构ppt课件1绪论.pptVIP

数 据 结 构 参 考 教 材 数据结构—C语言版 耿国华 等编著 西安电子科技大学出版社 课程主要内容 第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 数组和广义表 第六章 树和二叉树 第七章 图 第八章 查找 第九章 内部排序 (第四章、第五章不作为考核要求) 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 算法和算法分析 1.1 什么是数据结构 例1、学籍管理问题——表结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的关系和操作的学科。 1.2 基本概念和术语 1、 数据（data） 数据是描述客观事务（实体）的数值、符号以及能输入机器且能被机器处理的各种符号集合。 早期：整数、实型、布尔型；数据处理侧重于程序设计技巧。 后期：应用领域扩大，非数值运算占90%，声音、图像；数据处理侧重于数据组织上。 2、 数据元素（data element） 数据元素是组成数据的基本单位，在计算机程序中做为一个整体进行考虑和处理。 3、 数据项（data item） 具有独立意义的、不可分割的数据的最小单位。 如：学生信息表中的“学号”、“姓名”、“性别”、“出生日期”、“政治面貌”等。 人-机对弈中“下一步”棋子应该放入哪一个格内的“格子”。 4、 数据对象（data object） 性质相同的数据元素的集合，是数据的一个子集。 如： 学籍表数据对象：由若干相同的学生信息组成； 整数数据对象：{0，±1，±2，……} 字母字符数据对象：{“A”, “B”，“C”……} 5、 数据结构（data structure） 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 如：学生信息管理— 表结构； 人机对弈— 树结构； 教学计划— 图结构。 数据结构关心的是数据元素之间的相互联系和组织方式，以及对其施加的运算及运算规则，并不涉及数据元素的内容是什么。 6、数据结构的内容 （1）逻辑结构：反映数据元素之间逻辑关系。 a.集合关系：数据元素属于同一个集合； b.线性关系：数据元素属于一对一关系； c.树形关系：数据元素属于一对多关系； d.图状关系：数据元素属于多对多关系。 （2）存储结构：是逻辑结构在计算机中的存储，其中包括数据元素的表示和关系的表示。 ● 顺序映像（顺序存储结构） 特点：借助于数据元素在存 储器中相对位置表示 数据元素之间逻辑关 系。 ● 非顺序映像（链式存储结构） 特点：借助于存储地址 的指针表示数据 元素之间的逻辑 关系。 （3）运算集合。 例如：学生信息表 ● 逻辑结构： ● 存储结构：可顺序或非顺序 ● 运算集合：插入、删除、修改 按某种逻辑关系组织起来的一批数据，按一定的映像方式把它存放在计算机的存储器中，并在这些数据上定义了一个运算的集合，就叫做数据结构。 * * 学号 姓名 性别 出生日期 政治面貌 0001 王 军 男 1983/09/02 团员 0002 李 明 男 1982/12/25 党员 0003 汤晓影 女 1984/03/26 团员 … … … … … 例2 人机对弈问题——树结构 …… …….. …….. …… …... …… 例3 教学计划编排问题——图结构 C4, C5, C6 数据库原理 C7 C2, C4 计算机原理 C6 C3, C4 数据结构 C5 C1, C2 程序设计 C4 C1 离散数学 C3 无 计算机导论 C2 无 高等数学 C1 先修课 课程名称 编号 C1 C2 C3 C4 C6 C5 C7 学号 姓名 性别 出生日期 政治面貌 0001 王 军