数据结构与算法1-数据结构定义


数据结构的定义

数据

数据是所有能被输入到计算机中,且能被计算机处理的符号的集合
数据是计算机操作的对象的总称,也是计算机处理的信息的某种特定的符号表示形式

数据元素(元素、节点、记录)

数据(集合)中的一个“个体”,是数据的基本单位

数据项

具有独立含义的最小数据单位

数据对象

具有相同性质的若干个数据元素的集合

 

数据结构

带结构的数据元素的集合
相互之间存在着某种特定关系的数据元素的集合
数据以及数据元素相互之间的联系

数据结构的要素

数据的逻辑结构

数据元素之间的逻辑关系,是数据在用户面前呈现的形式

数据的存储结构

dict = {

id: {name, sex, class}

}

数据元素及其关系在计算机存储器中的存储方式,也称为数据的物理结构

数据的运算

在该数据上的操作

增加一个学生记录;
 删除一个学生记录;
 查找性别为“女”的学生记录;
 查找班号为“9902”的学生记录

逻辑结构表示法

逻辑结构表示1

逻辑结构表示2

该表中的记录顺序反映了数据元素之间的逻辑关系,为线性关系

 用学号标识每个学生记录,学生间的逻辑关系
表示为:

<1,8>,<8,34>,<34,20>,<20,12>,<12,26>,<26,
<ai,ai+1>表示元素ai和ai+1之间是相邻的
 ai在ai+1之前
 ai+1在ai之后。

存储/物理结构实现法

顺序

链式

4种常用存储结构类型

顺序存储结构
链式存储结构
索引存储结构
散列存储结构

同样的运算,在不同的存储结构中,其实现过程是不同的
不同的存储结构,适用于不同的应用场合


最后更新于:2018-06-28 10:27:01