标签搜索

数据结构-绪论

海绵
2022-04-14 / 0 评论 / 4 阅读 / 正在检测是否收录...

数据结构

概念

数据结构 (Data Structure) 是相互之间存在一种或多种特定关系的数据元素的集合。换句话 说,数据结构是带 ”结构" 的数据元素的集合, “结构” 就是指数据元素之间存在的关系。 ==数据结构包括逻辑结构和存储结构两个层次。==

数据的逻辑结构

数据的逻辑结构有两个要素:一是数据元素,二是关系。根据元素之间的关系,可以分为以下四大部分。

image-20220307155448430

简单描述一下关系,图一的关系是没有关系,图二一 一对应,图三是一对多,图四是多对多。

有了上面的这个图,其实也可以分为下面两类,一个是线性的关系,一个是非线性的关系了。

image-20220307155650647

数据的存储结构

数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构。把数据对象存储到 计算机时,通常要求既要存储各数据元素的数据,又要存储数据元素之间的逻辑关系,数据元素 在计算机内用一个结点来表示。==数据元素在计算机中有两种基本的存储结构,分别是顺序存储结 构和链式存储结构。==

顺序存储结构

顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,通常借助 程序设计语言的数组类型来描述。

链式存储结构

顺序存储结构要求所有的元素依次存放在一片连续的存储空间中,而==链式存储结构,无需占 用一整块存储空间==。但为了表示结点之间的关系,需要给每个结点附加指针字段,用千存放后继 元素的存储地址。所以链式存储结构通常借助于程序设计语言的指针类型来描述。

0

打赏

海报

正在生成.....

评论 (0)

取消