6数据的组织结构与相关算法1.pptVIP

第六章 数据的组织结构与算法;6.1数据结构的基本概念; 数据结构（Data Structure）问题起源于程序设计的发展。 第一个8008芯片只有4K的内存，微软的最初成立就是为这个芯片的机器编写BASIC语言，优化在每一处都非常重要。逐渐地，人们注意了数据表示与操作的结构化，把一些确实能够有效解决问题的数据表示和算法总结出来，如表、栈、队、树、图（稍后会介绍这些术语）等被单独抽出研究，而这些方法便形成一门学问，这就是“数据结构”这门学科的来源。;数据结构有逻辑上的数据结构和物理上的数据结构之分 。 逻辑上的数据结构反映成分数据之间的逻辑关系。 物理上的数据结构反映成分数据在计算机内部的存储安排。 ;1.表示 对象/实体及其关系在计算机中的表示。只有对象及其相互关系已存储（表示）在计算机中，才能被进一步处理； 2.操作：对对象/实体进行处理、访问。 数据结构的一般定义：相互之间存在着一定关系的数据元素的集合及定义在其上的操作（运算）称为数据结构。 ;1.插入：在数据结构中的指定位置增添新的数据元素 2.删除：删去数据结构中指定的数据元素。 3.查找：在数据结构中寻找某个特定要求的数据元素。 4.排序：（在线性结构中）重新安排数据元素之间的逻辑顺序关系，使之按某个关键字值由小到大或由大到小的次序排列。 5.遍历：按某一次序访问数据结构中的每一个数据元素。; [例