用计算机解决一个具体问题时,数据结构基本概念讲义

2). 数据项: 是数据的具有独立含义的不可分割的最小标识单位,如成绩表中学号,姓名等.

3). 数据元素：

一个数据元素由若干数据项组成,是数据的基本单位，通常作为一个整体进行考虑和处理(又称结点、记录)。

5个数据项

4). 数据对象: 具有相同性质的数据元素的集合。是数据的一个子集。例: 成绩表整体

由4个记录组成,表中每行是一个记录,每个记录由5个数据项组成.

关键码：值唯一能区别不同的数据元素的数据项

5).数据结构: 相互之间存在着一种或多种关系的数据元素的集合。

研究内容

①数据的逻辑结构：

各数据元素之间的逻辑关系

②数据的存储结构：

各数据元素在计算机中的存储关系

③对各种数据结构进行的运算：

添加，删除，排序等。

这三个方面的关系为：( 考点)

数据的逻辑结构独立于计算机，是数据本身所固有的

存储结构是逻辑结构在计算机存贮器中的映像，必须依赖于计算机。

运算是指所施加的一组操作总称。运算的定义直接依赖于逻辑结构，但运算的实现必依赖于存贮结构。

研究目的

一是提高数据处理的速度.

二是尽量节省在数据处理过程中所占用的计算机存储空间.

2.数据的逻辑结构

集合——元素间为松散的关系(属于关系)

线性结构——元素间为一对一关系

树形结构——元素间为一对多关系

图状结构——元素间为多对多关系

集合、树型、图形结构属于非线性结构