数据结构之逻辑结构与物理结构(存储结构)
1.逻辑结构:
逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。
1.1 所谓集合结构:
集合结构中的元素关系,除了同属于一个集合这个关系以外,再无其他关系。
1.2 线性结构:
元素间的关系就是一对一,顾名思义,一条线性的结构
1.3 树形结构:
元素间的关系就是一对多,一颗大树,伸展出的枝叶。
1.4 图形结构:
元素间的关系就是多对多,举例:一个人可以通过6个人间接认识到世界上的每一个人。类蛛网形。
总结以上几点:用示意图表示数据结构的逻辑关系时要注意:
1.将每一个元素看作为一个结点,用圆圈表示。
2.将各个元素之间的关系用结点之间的连线表示,如果该关系有方向,则用带箭头的连线表示。
2.物理结构(存储结构):
物理结构又叫存储结构,分为四种种,顺序存储结构、链式存储结构、索引结构、散列结构。
2.1 顺序存储结构:
一段连续的内存空间。
优点:随机访问
缺点:插入删除效率低,大小固定
2.2 链式存储结构:
不连续的内存空间
优点:大小动态扩展,插入删除效率高
缺点:不能随机访问。
2.3 索引存储结构:
为了方便查找,整体无序,但索引块之间有序,需要额外空间,存储索引表。
优点:对顺序查找的一种改进,查找效率高
缺点:需额外空间存储索引
2.4 散列存储结构:
选取某个函数,数据元素根据函数计算存储位置可能存在多个数据元素存储在同一位置,引起地址冲
优点:查找基于数据本身即可找到,查找效率高,存取效率高。
缺点:存取随机,不便于顺序查找。
3 分类 图
数据结构之逻辑结构与物理结构(存储结构)相关推荐
- 数据结构的逻辑结构与物理结构
逻辑结构与物理结构 按照角度的不同,我们把数据结构分为逻辑结构和物理结构. 逻辑结构 逻辑结构是指数据对象中数据元素之间的相互关系,主要分为以下四种: (1)集合结构 集合结构中的数据元素除了同属一个 ...
- 数据结构分为逻辑结构和物理结构
数据结构分为逻辑结构和物理结构 逻辑结构 1. 集合结构:除了同属一个集合,没有其他任何关系. 2. 线性结构:数据元素一对一的关系. 3. 树形结构:数据元素一对多的层次关系. 4. 图形结构:数据 ...
- 数据结构--01|逻辑结构和物理结构(存储结构)
数学结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等学科. 描述非数值问题的数学模型不是数学方程,而是诸如表.树和图之类的具有逻辑关系的数据. 1. 基 ...
- 数据结构的逻辑结构和物理结构区别与联系
数据结构包括数据的逻辑结构和数据的物理结构. 1.逻辑结构 数据元素之间的逻辑关系称为数据的逻辑结构.数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存储无关.从数学的角度观察,逻辑结 ...
- 数据结构的逻辑结构和物理结构的基本概念
数据结构包括数据的逻辑结构和数据的物理结构. 版权归为数据结构标准教程 书籍 1.逻辑结构 数据元素之间的逻辑关系称为数据的逻辑结构.数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存 ...
- 数据结构之逻辑结构和物理结构
1 逻辑结构 逻辑结构是指数据对象中数据元素之间的相互关系.逻辑结构分为以下四种: 1.1集合结构 集合结构中的数据元素除了同属于一个集合外,他们之前没有其他关系.各个元素数据是平等的,他们的共同属性 ...
- 数据结构的逻辑结构及物理结构
1.数据的逻辑结构 1.1.集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. 1.2. 线性结构:开始节点和终端节点都是唯一的,第一个节点认为是开始节点,第四个节点认为是终端节点.除 ...
- 【数据结构】广义表的存储结构及基本运算(C语言)
目录 1. 广义表基本概念 2. 广义表的存储结构 2.1 头尾链表存储结构 2.2 同层结点链存储结构 3. 广义表的基本运算 3.1 求表头.表尾 3.2 求长度.深度 3.3 统计原子数目 3. ...
- 【数据结构——图和图的存储结构】
目录 一.图的定义和基本术语(Graph) (一)图的定义 (二)图的基本术语 一.图的存储结构 (一)邻接矩阵(Adjacency Matrix) 1.无向图的邻接矩阵 2.有向图的邻接矩阵 3.网 ...
- 【数据结构基础】图的存储结构
前言 数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
最新文章
- java mdt_MDT 2013 从入门到精通之软件、系统补丁导入
- 手把手带你入门Java中File类
- 在线python编程编译器-编译器python
- AI:2020年6月23日北京智源大会演讲分享之智能信息检索与挖掘专题论坛——09:55-10:40刘欢教授《Challenges in Combating Disinformation》
- 杂项:高考填报志愿综合参考系统
- crt脚本怎么添加等待时间_如何在重启或启动时执行命令或脚本 | Linux 中国
- python写dnf脚本怎么过检测_DNF脚本会被检测到吗?
- 线性代数Python计算:对称矩阵的对角化
- 详解 Elasticsearch refresh 机制
- GEE系列:第 1 单元 Google 地球引擎简介
- 猫哥教你写爬虫 033--爬虫初体验-BeautifulSoup-作业
- GUI简介、AWT、Frame、Penal
- Java 五子棋 包含强大人机 步骤流程 包含源码
- whm修改tmp目录空间大小为4096M
- 艺赛旗首席科学家、南京大学人工智能学院副院长黎铭教授出席iS-RPM流程挖掘产品发布会演讲分享
- C++常用函数汇总(持续更新)
- CyberLink PowerDVD Ultra v19.0.2005.62极致中文破解版
- RK3399平台开发系列讲解(以太网)5.11、PHY工作的代码流程
- 4-2 多项式求值 (15分) 本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式 f(x)=∑i=0n(a[i]×xi)f(x)=\sum_{i=0}^{n}(a[i]
- openzeppelin