数据的逻辑结构分为数据的逻辑结构及数据的存储结构知识数据的逻辑结构是指数据的存储结构




数据的逻辑结构分为数据的逻辑结构及数据的存储结构知识数据的逻辑结构是指数据的存储结构

2022-07-21 2:25:50 网络知识 官方管理员

数据逻辑结构是指数据元素之间的逻辑关系。

四类基本逻辑结构:集合、线性结构、树形结构、图结构

  • 集合:任意两个结点之间都没有邻接关系,组织形式松散。
  • 线性结构:结点按逻辑关系依次排列形成一条"链",结点之间一个一个依次相邻接。
  • 树形结构:具有分支、层次特性,其形态像自然界的树。上层的结点可以与下层多个结点相邻接。
  • 图结构:任何两个结点都可以相邻接。(最复杂)

数据的逻辑结构分为(数据的逻辑结构及数据的存储结构知识)(1)

数据的存储结构

数据的逻辑结构在计算机的实际称为数据的存储结构(或物理结构)。一般情况下,一个存储的结构包括以下两个部分:

(1)存储数据元素

(2)数据元素之间的关联方式。

数据的存储结构有四种:顺序存储结构、链式存储结构、索引存储结构、散列存储结构。

数据的运算

运算是指在某种逻辑结构上施加的操作,即对逻辑结构的加工。一般来说,在每个逻辑结构上,都定义了一组基本运算包括:建立、查找、插入、删除等。

发表评论:

最近发表
网站分类
标签列表