第8章 数据组织与管理基础.pptx

第8章 数据的组织与管理基础;8.3数据结构;1、数据 是对客观事物的符号表示。指所有 能输入到计算机并被计算机程序处理的 符号的总称。; 数据项：是数据的不可分割的最小单位。有时称域或字段。 ;三、数据对象 是性质相同的数据元素的集合。;二、数据结构（Data Structure）;1、数据的逻辑结构; 又称数据的物理结构，是数据结构在计 算机中的表示。即数据结构在计算机中的实 现方法，包括数据结构中元素的表示及元素 之间关系的表示。; 顺序存储结构; 链式存储结构;数据的运算;三、线性表;1、顺序表;顺序表和一维数组;2、链表;单链表插入算法;单链表删除算法;3、栈（Stack） ;4、队列（Queue） ;四、树和二叉树;A;2、二叉树 ;二叉树示例;二叉树的几个基本性质;完全二叉树;二叉树示例;二叉树的存储结构 ;遍历二叉树 ;遍历二叉树 ;遍历二叉树 ;遍历二叉树 ;五、查找;1、顺序查找;2、折半查找(二分查找);折半查找算法举例;六、排序 ;1、直接插入排序;54　45　36　81　72　18　63　27 初始态 　54 第一趟　45　54 第二趟　36　45　54 第三趟　36　45　54　81 第四趟　36　45　54　72　81 第五趟　18　36　45　54　72　81 第六趟　18　36　45　54　63　72　81 第七趟　18　27　36　45　54　63　72　81;2、简单选择排序 ;初始态　{54　45　36　81　72　18　63　27} 第一趟　18 { 45　36　81　72　 54 　63　27} 第二趟　18　27 {36　81　72　 54 　63　 45 } 第三趟　18　27　36 {81　72　 54 　63　 45 } 第四趟　18　27　36　45 {72　 54 　63　 81} 第五趟　18　27　36　45　54 {72　63　 81} 第六趟　18　27　36　45　54　63 {72 81} 第七趟　18　27　36　45　54　63　72　81