《计算机软件基础》基本数据结构修改.pptVIP

第二章根本数据结构及其运算;2.1数据结构的根本概念;数据结构三个方面的问题：

(1)数据的逻辑结构

(2)数据的存储结构

(3)对各种数据结构进行的运算

目的：提高数据处理的效率

提高数据处理的速度

尽量节省计算机存储空间;2.1.1两个例子

计算机已广泛应用于数据处理。实际问题中的各数据元素之间总是相互关联的。

所谓数据处理，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，以包括对数据元素进行分析。;;例2.1无序表的顺序查找

35167885432933215446

有序表的对分查找

16212933354346547885

数据元素在表中的排列顺序对查找效率是有很大影响;无序表的顺序查找;有序表中的二分查找;;例2.2学生情况登记表以学号为顺序排列;;;结论：

在对数据进行处理时，

可以根据所做的运算不同，

将数据组织成不同的形式，

以便于做该种运算，

从而提高数据处理的效率。;2.1.2什么是数据结构

数据结构(datastructure)是指相互有关联的数据元素集合。

数据元素〔dataelement〕是数据集合中的一个个体，是数据的根本单位。;例1：描述一年四季的季节名

春，夏，秋，冬

可以作为季节的数据元素；

例2：数值