数据结构的逻辑结构和物理结构区别与联系
数据结构包括数据的逻辑结构和数据的物理结构。
1.逻辑结构
数据元素之间的逻辑关系称为数据的逻辑结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存储无关。从数学的角度观察,逻辑结构可形式化定义为(D,R),D是数据元素的集合,R是D上关系的有限数据元素的集合。如文章http://blog.csdn.net/zjsjknd/article/details/7202658 图1-1(b)线性结构,设4个数据元素之间分别为A、B、C和D。那么,描述的数据结构可以定义为:D={A,B,C,D},R={AB,BC,CD}.
2.物理结构
数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构。它所研究的是数据结构在计算机中的实现方法,包括数据结构中元素的表示及元素间关系的表示。
如线性结构,既要存储数据元素A,B,C,D又要存储他们之间的关系AB,BC,CD那么,是用一片连续的内存单元来存放这些记录(如用数组表示),还是随机存放各结点数据再用指针进行链接呢?这就是物理结构的问题。根据分析该结构是线性关系,故采用数组来存储。
数据的存储结构可采用顺序存储或链式存储的方法。
顺序存储方法是把逻辑上相邻的元素存储在物理位置相邻的存储单元中,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
链式存储方法是对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针字段来表示,由此得到的存储表示称为链式存储结构。链式存储结构通常借助于程序设计语言中的指针类型来实现。
除了通常采用的顺序存储方法和链式存储方法外,有时为了查找的方便还采用索引存储方法和散列存储方法。
数据结构的逻辑结构和物理结构区别与联系相关推荐
- 数据结构的逻辑结构与物理结构
逻辑结构与物理结构 按照角度的不同,我们把数据结构分为逻辑结构和物理结构. 逻辑结构 逻辑结构是指数据对象中数据元素之间的相互关系,主要分为以下四种: (1)集合结构 集合结构中的数据元素除了同属一个 ...
- 数据结构分为逻辑结构和物理结构
数据结构分为逻辑结构和物理结构 逻辑结构 1. 集合结构:除了同属一个集合,没有其他任何关系. 2. 线性结构:数据元素一对一的关系. 3. 树形结构:数据元素一对多的层次关系. 4. 图形结构:数据 ...
- 数据结构的逻辑结构和物理结构的基本概念
数据结构包括数据的逻辑结构和数据的物理结构. 版权归为数据结构标准教程 书籍 1.逻辑结构 数据元素之间的逻辑关系称为数据的逻辑结构.数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存 ...
- 数据结构--01|逻辑结构和物理结构(存储结构)
数学结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等学科. 描述非数值问题的数学模型不是数学方程,而是诸如表.树和图之类的具有逻辑关系的数据. 1. 基 ...
- 数据结构之逻辑结构和物理结构
1 逻辑结构 逻辑结构是指数据对象中数据元素之间的相互关系.逻辑结构分为以下四种: 1.1集合结构 集合结构中的数据元素除了同属于一个集合外,他们之前没有其他关系.各个元素数据是平等的,他们的共同属性 ...
- 数据结构的逻辑结构及物理结构
1.数据的逻辑结构 1.1.集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. 1.2. 线性结构:开始节点和终端节点都是唯一的,第一个节点认为是开始节点,第四个节点认为是终端节点.除 ...
- 数据结构中的逻辑结构和物理结构
按照视点的不同,我们把数据结构分为逻辑结构和物理结构. 一.逻辑结构:是指数据对象中数据元素之间的相互关系. 逻辑结构分为以下四种: 1.集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没 ...
- 数据结构基础概念、逻辑结构、物理结构
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成.也就是说,数组结构指的是数据集合及数据之间关系的集合,是两个集合. 数据:是描述客观事物的符号,是计算机中可以 ...
- 文件的逻辑结构与物理结构的对比与区别
文件的逻辑结构与物理结构的对比与区别 本文截图均来自王道考研操作系统 用户关心只关心文件的逻辑结构 逻辑结构:在用户看来,文件内部的数据是如何组织起来的 操作系统只关心文件的物理结构 物理结构:在OS ...
最新文章
- 邻域数、直接密度可达、密度可达、密度相连的概念
- Linux全攻略--MySQL数据库配置与管理
- package.json mysql_package.json入门
- 使用Androidkiller编译APK文件时出现libpng error: Not a PNG file的错误
- 顺序结构,选择结构,反编译
- (227)FPGA学习基础
- python y轴倒转_python – Config Kivy y轴的反转输入
- 查询目标服务器系统,查看目标服务器的操作系统
- qt 限制一段时间内对button只能点按一次_299元入手拓牛智能垃圾桶,用第一次想退货,第三天我上瘾了...
- 《数据结构》陈越老师课后题详解
- 项目质量管理与太极图
- TCP/UDP网络的通信
- “进大厂大半年,每个月都想走!”大公司 VS 小公司到底该如何选择?
- urllib3.exceptions.MaxRetryError问题的解决
- 毕业三年,听到我的年薪只是表弟的月薪,我心态崩了。。。
- 【ROS】ROS常用命令
- linux+电音制作软件,电音制作入门:读懂全球最受欢迎的软件合成器Serum
- 大数据技术之-presto
- 彻底解决 INSTALL_FAILED_TEST_ONLY安装失败的问题
- [置顶]QQ空间技术架构之深刻揭密
热门文章
- 渗透测试之地基服务篇:无线攻防之Kali自搭建钓鱼Wifi
- ubuntu tmp目录overflow的解决方案
- 贴片电阻电容系列值(0805,0603)
- office2016和Visio2016同时安装
- win10 右下角WiFi图标不见了
- php lodop,打印控件Lodop6.0版发布
- Linux内核学习笔记——内核页表隔离KPTI机制(源码分析)
- Centos7+MySQL8(基于tar.gz压缩文件安装)
- 【imessage苹果推安装】软件相册代发Mac.InceptedefisValidMac帐户登录跟踪记录
- 如何将一个向量投影到一个平面上_线性代数笔记(15-16)投影、投影矩阵和最小二乘...