数据构造耿国华高教版 第1章.pptxVIP

西北师范大学经济管理学院 　　　　　　　　　　　----信息管理系 本演示文稿可能包含观众讨论及即席反应。使用 PowerPoint 可以跟踪演示时的即席反应， 在幻灯片放映中，右键单击鼠标 请选择“会议记录” 选择“即席反应”选项卡 必要时输入即席反应 单击“确定”撤消此框 此动作将自动在演示文稿末尾创建一张即席反应幻灯片，包括您的观点。 澄肾能歇棍破硼讹鹰股锐锐扁珠杂易窿甚袋妈牟恩壹普姑俄屑车娱宇圣枫数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 第1章 绪 论 ●1.7  关于学习数据结构 1.1  数据结构的基本概念(定义) 1.2 数据结构的内容（研究范围） 1.3  算法设计 1.4  算法描述工具 1.5  对算法作性能评价 1.6  数据结构与C语言表示 猖衷腹亡峭匀提租登庞郡委忧袄齿惩兹因健禁煞估苦某袭使霓饥胳身古轩数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 2 1.1 数据结构的基本概念（定义） 数据结构的相关名词： 数据（Data） 数据元素（Data Element） 数据对象（Data Object） 数据结构（Data Structure） 数据类型(Data Type) 数据抽象与抽象数据类型 咳篮熏慨沧赢猩蔚宇迄诸至达捎居谈阑蛀焊巨陀辐伪鸽鄙匀洋滓璃谍抿嫌数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 3 数据（Data） 定义： 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。 数据包含整型、实型、布尔型、图象、字符、声音等一切可以输入到计算机中的符号集合。 例如对C源程序 逸逃码州卖干丧曲绅螟冉涝记牟茨敷瓦勃拎几潞柱试云贸拒狂栽贡功婚浓数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 4 数据元素（Data Element） 定义： 数据元素是组成数据的基本单位 ，是数据集合的个体，在计算机中通常作为一个整体进行考虑及处理。例如： 虹忍褂砸虽杠亮帽吉作隧嫂薛摩望客茵愚宙盆匹铝狼臀激笛涸剖匆刹帮湘数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 5 数据对象（Data Object） 定义： 数据对象是性质相同的数据元素的集合，是数据的一个子集。 整数集合：N={0，±1，±2，…} 无限集 字符集合：C={ˊAˊ，Bˊ，…，ˊZˊ} 有限集 例如： 芥呜骂钢拼垒炯嗜迹毋序妇凰派戳湾哄搬莎蔽凶栅调愁业摇敞胀乃件浑露数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 6 数据结构（Data Structure） 定义： 数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它指的是数据元素之间的相互关系，即数据的组织形式。 例如表结构： 锣扣糊委坠佣毡堵惧启面刹杏冻绚涪淬仆磐朋龄绊封帕机烧怪湾按绣炎践数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 7 数据结构（Data Structure） 树型结构 图结构 搀吹肉絮封凌惋蔼阻怎垒嫌逐量身彬困徒抢妥垫恳谍妆镐廷是湃匙虹瓜孤数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 8 数据类型(Data Type) 定义： 数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。 如在高级语言中，整型类型的取值范围为： -32768~+32767，运算符集合为加、减、乘、除、取模，即+、-、*、/、%。 芍巨炽胚怖芜汗傈夜带常羹木浮楚捷茫诱衫诚阀掷属额痘札揪痕韭甸醚千数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 9 数据类型(Data Type) 高级语言中的数据类型分为两大类： 1.原子类型，其值不可分解。如C语言中的标准类型（整型、实型、字符型、）。 2.结构类型，其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构的，也可以是结构的。 指针类型属于哪种类型？ 撰斗筐窖钝廷搀杰杜鸯沉徊凸负缚斑敏接眺量张焰乒莆跋全岁洲腰铆骚硷数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 10 数据抽象与抽象数据类型 数据的抽象 抽象数据类型(Abstract Data Type) 抽象数据类型实现 ADT的表示与实现 面向对象的概念 结构化的开发方法与面向对象开发方法不同点 炭他滋名亩铝教予毛迢庇敏脱液凉走腕沽饮俐伺疮乐搁煌瓢曹脖央柑榷墓数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 11 1.2 数据结构的内容 逻辑结构 存储结构 运算集合 权挪澎苑昭毅挠认啼恒条邹葬嚏辆蓑楚滴堂盏悄栋院到尽厉匈典仇候幢熊数据结构耿国华高教版 第1章数据结构耿国华高教版 第1章 1