数据的逻辑结构和存储结构
数据的逻辑结构合存储结构
一，逻辑结构
数据的逻辑结构是对数据元素之间逻辑关系的描述，它与数据在计算机中存储方式无关，根据数据元素之间的不同特性，可以对数据的逻辑结构进行分类
分类1：（选型结构和非线性结构）
线性结构：有且只有一个开始节点和终端节点并且所有节点最多只有一个直接前驱和一个直接后继。线性表就是一个典型的线性结构它有四个基本特征：
1,集合中必存在唯一的“”第一个元素”
2, 集合中必存在唯一的“最后的元素”
3，除了最后一个元素外其他数据元素都有唯一的“后继”
4，除了第一个元素外其他数据元素都有唯一的“前驱”
相对应于线性结构，非线性结构的逻辑特征是一个节点元素可能对应多个直接前驱和直接后驱
常见的非线性结构有树和图
（线性结构）
（非线性结构）
分类2：（四种分类）
集合结构：就是数学中所学的集合，数据元素之间除了“属于同一个集合”的联系之外，没有其他关系
线性结构：数据之间存在一对一的关系数据之间存在前后顺序关系
树形结构：数据元素之间存在着一对多的关系，数据之间存在层次关系除了根节点元素外，其余的元素都有唯一一个前驱元素，并且可以有多个后继元素
图结构（或称网状节后）：数据元素之间存在多对多的关系，每个数据元素可以有多个前驱元素和多个后继元素
注意：
1，逻辑结构与数据元素本身的形式和内容而无关
2，与元素的相对位置无关
3，与所含元素的个数无关
二，存储结构
数据的存储结构是数据结构在计算机中表示方法，
1，顺序存储结构：借助数据元素在存储器中的相对位置来表示元素之间的逻辑关系，通常用数组来表示
特点：优：节省存储空间因为分配给数据的存储单元全用来存储节点的数据，节点之间的逻辑关系没有占用额外的存储空间。缺：插入和删除元素需要移动元素，效率是底下
2，链式存储结构：在数据元素上附加指针域并借助指针来只是数据元素之间的逻辑关系，通常用指针类型来表示
特点：优点：便于修改，在进行插入的删除运算时仅需修改相应数据元素的指针值而不必移动数据元素。缺点：与顺序叙述结构相比，链式存储结构的存储空间利用率低，因为除了用于数据元素的存储空间外，还需要额外的空间来存储数据之间的逻辑关系
3，索引存储结构：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。
特点：优：可以对节点进行随机访问，在进行插入删除运算是只需要改动存储在索引表中数据元素的存储地址，有较高的数据修改和运算效率，缺：增加了索引表，减低了存储空间的利用率
哈希（散列）存储结构：根据元素的关键字通过哈希函数直接计算出数据元素的存储地址
特点：查找速度快，只要给出待查找数据的关键字就可以立即计算出存储地址一般适用于数据的快速查找和插入场合
数据的逻辑结构和存储结构相关推荐
- 【数据结构】数据结构的基本概念——逻辑结构、存储结构、抽象数据类型
文章目录 一.基本概念和术语? 1.数据 2.数据元素 3.数据项(属性.字段) 4.数据对象 5.数据结构 二.逻辑结构和物理结构(存储结构) 1.逻辑结构 1)定义 2)分类(线性结构和非线性结构 ...
- 三、逻辑结构与存储结构的区分
一.问题背景 不管是计算机专业的考研初试还是工作面试,数据结构都是很重要的课程.而博主最近看的王道论坛2020的数据结构开篇就有按照逻辑结构和存储结构将各种数据结构进行分类,本文就结合所有知识点充分讲 ...
- 数据结构（一）逻辑结构和存储结构
文章目录 数据结构 逻辑结构 集合结构 线性结构 树状结构 网络结构(图形) 物理结构(存储) 顺序存储结构 链式存储结构 索引存储结构 散列存储结构(哈希) 数据结构对性能的影响 数据结构 数据结构 ...
- 数据结构之逻辑结构与存储结构
转自逻辑结构和存储结构 百度百科:数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构.结合今天在复习过程中新的理解,主要总结一下逻辑结 ...
- 数据结构概述（逻辑结构与存储结构概念详解）
目录 一.一些基本概念 二.逻辑结构 1.集合结构: 2.线性结构: 1)线性表: 2)栈 3)队列 4)串 3.非线性结构: 1)数组 2)广义表 3)树 4)堆 5)图 三.物理结构/存储结构 1 ...
- 什么是数据结构以及数据结构的存储方式、逻辑结构和存储结构的关系、数据结构的运算、逻辑结构的四种基本类型
一.什么是数据结构 1.数据结构的起源 数据结构不是研究数值计算的这些是数学家应该研究的问题,它是研究计算机存储.组织数据的方式问题的学科,数据结构会影响算法的效率,合适的数据结构可以 ...
- 校园导游图C语言数据结构,用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx...
用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下 ...
- 一个完整的c语言程序结构图,用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码.docx...
用C语言和数据结构中的无向图存储结构编一个校园导游图完全的程序代码 #define Infinity 1000 #define MaxVertexNum 35 #define MAX 40 #incl ...
- 数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型的概念
数据: 是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称.如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形.图像.声音.动画等通过特殊编码定义后的数 ...
最新文章
- 递推水题 Codeforces Round #289 (Div. 2, ACM ICPC Rules) A. Maximum in Table
- 计算机专业的书普遍都这么贵，Github上的计算机电子书很多~~~
- 某房产中介服务器托管及安全方案（下）
- 浏览器页面关闭事件获取及处理--onbeforeunload
- Mac中使用LaTeX的中文字体出现Package fontspec Error: The font “宋体“ cannot be found.解决方案
- C#连接SQL Server数据库
- python基础---文件处理
- MAgent安装及初步试验
- python 第一行 报错_解决python的空格和tab混淆而报错的问题
- 区块链NFT项目策划书
- 【九天教您南方cass 9.1】 06 绘制方格网
- Linux下最适合程序员的编程字体
- PHPwamp开发环境搭建详解
- 统一软件开发过程(RUP)的概念和方法
- Python官网无法打开解决方案
- 在银河麒麟V10操作系统上成功安装lnmp详细步骤
- [翻译]Exploiting CVE-2015-0057 ——Part 1
- 怎么看域名最终指向的ip_购买最终域名
- Upload手动上传文件
- Word doc/docx 格式文件转换为 MarkDown