数据组织与处理

《数据组织与处理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章数据组织与处理任务3.1SAGM系统津贴数据插入3.1.1案例描述假设SAGM系统中现有三条职工津贴记录，每条记录包括工号、姓名和津贴，现要求在第2行插入一条新记录，运行结果如下图。3.1.2案例分析解决思路：将从第2条开始的所有记录依次向后移动1位；将新记录插入。数据结构：本案例中的数据是一组教职工的津贴信息，每条信息有工号、姓名和津贴组成。这些数据具有相同特性，属于同一数据对象，相邻数据元素之间存在序偶关系。所以，该任务中的数据可以用线性表存储。3.1.3知识准备数据是一些可以被计算机接收和处理的描述客观事物的符号

2、。这些符号可以是数字、字符、图形、声音及其他。数据元素是数据(集合)中的一个“个体”，是数据的基本单位。也可称为节点、记录。数据对象是具有相同性质的若干个数据元素的集合。1、数据结构的基本概念3.1.3知识准备数据结构是指数据以及数据元素相互之间的联系。可以看作是相互之间存在着某种特定关系的数据元素的集合。因此,可时把数据结构看成是带结构的数据元素的集合。四类基本的结构：集合结构：数据元素间的关系是“属于同一个集合”。集合是元素关系极为松散的一种结构。线性结构：数据元素之间存在着一对一的关系。树型结构：数据元素之间存在着一对

3、多的关系。图形结构：数据元素之间存在着多对多的关系，图形结构也称作网状结构。线性结构数据元素之间存在着一个对一个的关系bindevetclibuseretcuser集合数据元素之间无特殊关系devlibbindevetcuser树形结构数据元素之间存在着一个对多个的关系树二叉树二叉搜索树14131211234567891031587101199·874566231311图形（网状）结构数据元素之间存在着多对多的关系。1524363.1.3知识准备数据结构的形式定义用一个二元组表示，记为：Data_Structure=（D,S

4、）其中，D是数据元素的有限集（即一个数据对象），S是该对象中所有数据成员之间的关系的有限集合。在计算机科学中，对复数的定义：复数是一种数据结构Complex=(C,R)其中：C是包含两个实数的集合{C1,C2},R={P},P是定义在C上的一种关系{}。3.1.3知识准备数据结构包括如下3个方面：（1）数据元素之间的逻辑关系，即数据的逻辑结构。（2）数据元素及其关系在计算机存储器中的存储方式，即数据的存储结构，也称为数据的物理结构。（3）施加在该数据上的操作，即数据的运算。3.1.3知识准备数据的逻辑结构从逻辑

5、关系上描述数据，可以看作是从具体问题抽象出来的数据模型，与数据的存储无关，也与数据元素本身的形式、内容、相对位置无关；数据的逻辑结构分类：线性结构线性表、栈、队列、串非线性结构树、图（或网络）3.1.3知识准备数据的物理结构是数据的逻辑结构在计算机中的表示，也称存储结构，研究的是数据结构在计算机中的实现方法。它包括数据元素的表示和关系的表示：（1）数据元素的表示：位、字长、元素、结点、数据域（2）关系的表示分为两种基本的存储方法：①顺序映像（顺序存储结构）②非顺序映像（链式存储结构）3.1.3知识准备顺序存储结构借助数据元素

6、在存储器中的相对位置来表示数据元素之间的逻辑关系。所有元素存放在一片连续的存贮单元中，逻辑上相邻的元素存放到计算机内仍然相邻。比如：200020022004…20082010a1a2a3…an-1an地址元素L：（a1,a2,a3,…,an）3.1.3知识准备链式存储结构在链接存储结构中，每个节点即数据元素由数据域Data和指针域Next两部分组成。数据域存放元素本身的数据，指针域存放与其相邻的元素地址。datanext一个节点datanextdatanextdatanullHead单链表表示的线性表3.1.3知识准备数据的

7、运算主要有以下几种：插入:在数据结构中的指定位置插入新的元素。删除:根据一定的条件，将某个节点从数据结构中删除。更新:更新数据结构中某个指定节点的值。检索:在给定的数据结构中，找出满足一定条件的节点，条件可以是一个或多个数据项的值。排序:根据某一给定的条件，将数据结构中所有的节点重新排列顺序。3.1.3知识准备线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，通常记为：L：(a1，a2，…ai-1，ai，ai+1，…an)其中n为表长，n＝0时称为空表。相邻元素之间存在着顺序关系。将ai-1称为ai的直接前趋，a

8、i+1称为ai的直接后继。除了第一个元素没有直接前驱和最后一个元素没有直接后继之外，其余的每个数据元素只有一个直接前驱和一个直接后继。2、线性表假设有线性表：L:(a1，a2,...，ai，...，an)其基本操作主要有：（1）InitList（L）操作结果：将L初始化为空表。（2）Des