逻辑结构定义及其分类
来源:互联网 发布:ipad换壁纸软件 编辑:程序博客网 时间:2024/06/11 17:51
重新学习数据结构的相关知识,总结下什么是逻辑结构以及四类逻辑结构。
逻辑结构:数据的逻辑结构是指数据元素之间的逻辑关系,是呈现在用户面前的、能感知到的数据元素的组织形式。这里可以对比存储结构比较记忆,存储结构的相关知识将在下篇博客中进行介绍。(数据元素也就是数据的基本组织单位)
按照数据元素之间逻辑关系的特性,可以将数据结构归纳为:集合;线性结构;树形结构;图形结构。
集合:集合是由这样一组数据元素组成,这组数据元素之间除了“同属于一个集合”的关系外,没有其他关系。我们也称集合中数据元素的关系是“松散”的。
线性结构:线性结构中数据元素之间存在“一对一”的关系,也就是指在结构非空的时候,线性结构有且仅有一个开始节点和一个终端节点。开始节点没有前驱但有一个后继,终端节点没有后继但有一个前驱。其余节点有且只有一个前驱和一个后继。
树形结构:树形结构中数据元素之间存在“一对多”的关系。也就是在非空的树形结构中有一个称为“根”的节点,这个节点没有前驱,其余节点有且仅有一个前驱。所有节点都可以至少一个后继。
图形结构:图形结构中的数据元素之间存在“多对多”的关系。也即是在非空的图形结构中,任何节点都可以有多个前驱和多个后驱。
四类数据结构如图所示:
阅读全文
1 0
- 逻辑结构定义及其分类
- 存储结构的定义及其分类
- 树的定义及其分类
- 软件定义存储(SDS)的定义及其分类
- 进程-1: 进程定义及其结构
- bs_t结构及其相关函数的定义
- bs_t结构及其相关函数的定义
- bs_t结构及其相关函数的定义
- bs_t结构及其相关函数的定义
- bs_t结构及其相关函数的定义
- 高人给分析下找个定义的逻辑结构
- 2.1 线性表的定义、逻辑结构、基本操作
- 结构体的四种定义方式及其区别
- 图的邻接表存储结构的定义及其遍历
- 第二周第一节课:线性表及其逻辑结构和顺序存储结构
- Java数据结构与算法之数据结构-逻辑结构-线性结构(9)------Java线性结构概念及其基本操作
- 位域结构体的定义示例及其与联合体的定义使用
- 逻辑回归分类器
- swing界面编程-国际化-中英文切换-简单示例供参考
- BZOJ 1087 互不侵犯的国王 状态压缩dp
- PHP接口
- truntact 和 delete 的区别
- 开启cdn后无法显示字体图标——CDN服务器跨域问题
- 逻辑结构定义及其分类
- 文章标题
- 【C语言 数据结构】汉诺塔(hanoi)的原理
- nodejs npm 安装 设置国内镜像
- Webrtc delay-base-bwe代码分析(2): InterArrival模块
- java基础代码练习
- 最长回文子串——Manacher 算法
- 怎么修改列的定义
- 如何解决SpringBoot与ODataJClient版本冲突的问题?