数据结构本概念.ppt

第1章数据结构 65 1.1数据结构的基本概念与算法 865 12线性表 13栈和队列 14树和二叉树 1.5查找 16内部排序 姓名学号成绩班级 李红976105995机976  什么是数据结构 计算机是一门研究用计算机进行信息表示和处理的 科学。这里面涉及到两个问题 信息的表示 信息的处理 而信息的表示和存储又直接关系到处理信息的 程序的效率。随着计算机的普及,信息量的增加 信息范围的拓宽,使许多系统程序和应用程序的 规模很大,结构又相当复杂。因此,为了编写出 个“好”的程序,必须分析待处理的对象的特 征及各对象之间存在的关系,这就是数据结构这 门课所要研究的问题。  <分析>下面文字的含义 漆黑的头发没有麻子脚不大周正 演绎1 漆黑的头发,没有麻子,脚不大,周正。 结论:描述一个古代美人 演绎2 漆黑的头发没有,麻子,脚不大周正。 结论 两个不同的演绎表现为不同的结果,一个是古代美人, 个确实古代丑女人,原因只是文字的不同组合造成! 也就是说:相同的文字(数据)经过不同的组合(结构)会 得到不同的结果,这就是我们要介绍的数据结构:数据及 其之间的关系(结构)  11数据结构的基本概念与算法 111数据结构的基本概念 1数据结构的定义 1),数据 信息载体,能够被计算机识别、存储和加工处理。可以 是数值数据(整数、实数),也可以是非数值数据(声音、图 像等) 2),数据项:是数据的具有独立含义的不可分割的最小标识单 位,如成绩表中学号,姓名等 3).数据元素: 个数据元素由若干数据项组成2是数据的基本单位,通 常作为一个整体进行考虑和处理(又称结点、记录)。  1个数 1个数 5个数 人据项 据元素 据项丿 号(姓名)系别 住址 电话 981111 5371111 982111 王刚 电子 四舍 5372111 983211王将 计算机五舍 5373211 983212张强机械 六舍 5372221 4个数据元素  11数据结构的基本概念与算法 111数据结构的基本概念 1数据结构的定义 数据对象-由4个记录组成, 居: 表中每行是一个记录,每个 关键码:值唯一能区别不同的记录由5个数据项组成 数据元素的数据项 号 姓名系别住址电话 981111 李洪 机械 六舍 5371111 982111 王刚 电子 四舍 5372111 983211 王将计算机 五舍 5373211 983212 张强 机械 六舍 5372221  11数据结构的基本概念与算法 111数据结构的基本概念 1数据结构的定义 1),数据 2).数据项 3)数据元素: 4).数据对象 5)数据结构:相互之间存在着一种或多种关系的数据元素的集 合 ①数据的逻辑结构: 各数据元素之间的逻辑关系 研究②数据的存储结构 内容 各数据元素在计算机中的存储关系 ③对各种数据结构进行的运算: 添加,删除,排序等。  11数据结构的基本概念与算法 111数据结构的基本概念 1数据结构的定义 1),数据 2).数据项 3)数据元素: 4).数据对象 5)数据结构:相互之间存在着一种或多种关系的数据元素的集 合 研究「一是提高数据处理的速度 目的二是尽量节省在数据处理过程中所占用的计算机存 储空间  11数据结构的基本概念与算法 111数据结构的基本概念 1数据结构的定义 2数据的逻辑结构 集合元素间为松散的关系(属于关系) 线性结构—元素间为一对一关系 树形结构元素间为一对多关系 图状结构—元素间为多对多关系 集合、树型、图形结构属于非线性结构  同属色彩葉合 蓝色 学号姓名语文数学C语言 1001张三8554 1002李四9284 红色 黄色 1003王五8774 父灵 北京 合肥一连云港一上海 昃子 南京 路交通网