首页 > 其他分享 >数据结构

数据结构

时间:2023-11-06 22:00:37浏览次数:35  
标签:存储 元素 逻辑 索引 数据结构 数据 结构

数据的逻辑结构:

  线性逻辑结构:一对一

    除第一个和最后一个元素外,数据的每一个元素都有且只有一个直接前驱和一个直接后继    

    
  树型逻辑结构:一对多

    有且只有一个称为根的数据元素;

    根没有前驱,其余的每个元素有且只有一个前驱,末端元素没有后续元素

    
  图状逻辑结构:多对多

    

 

数据的存储结构:

  顺序存储:将数据元素按照逻辑顺序存放在存储器上一片连续的存储空间中

  链式存储:将各元素分布到存储器的不同点,用指针的方式将他们建立联系

  索引存储:在存储数据的同时,建立一个附加的索引表,即索引存储结构=数据文件+索引表

  散列存储(hash):

 

 每种逻辑结构在计算机中都可以用数据的存储结构来描述

  

 

标签:存储,元素,逻辑,索引,数据结构,数据,结构
From: https://www.cnblogs.com/zj-studyrecoding/p/17813865.html

相关文章

  • 【Java集合】数据结构与集合的神秘联系,一文读懂!
    上篇文章中我们对单列集合中常用的方法和遍历查询。通过本文章为我们解惑,好好的字符串用起来不就行了,为什么要用集合这些工具类?本篇文章将简要介绍数据结构,让读者了解它们在计算机中以何种结构方式存在。那么,什么是数据结构呢?下面我们来详细解释。数据结构1.1数据结构有什么用?......
  • 数据结构与算法-数组
    什么是数组在每一种编程语言中,基本都会有数组这种数据类型。不过,它不仅仅是一种编程语言中的数据类型,还是一种最基础的数据结构是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据数组的特点低效的插入和删除数组为了保持内存数据的连续性,会导致插入......
  • 数据结构之排序
    一.什么是稳定排序?排序后相等元素的相对位置不发生变化二.稳定排序有哪些?2.1.不稳定排序:快速排序、希尔排序、堆排序2.2.稳定排序:冒泡排序、插入排序、归并排序、基数排序三.各大排序算法3.1.稳定算法3.1.1.冒泡排序思想:通过两两比较不断将最大的数浮出水面。一次浮出一......
  • 数据结构的基本概念和术语
    数据(Data)数据:能输入计算机且能被计算机处理的各种符号的集合,信息的载体能被计算机识别,存储和加工包括:数值型的数据:整数,实数等  非数值型的数据:文字,图像,声音等;2.数据元素和数据项数据元素:是数据的基本单位,在计算机程序......
  • 【MySQL】MVCC机制、ReadView数据结构、匹配规则详解
    (目录)MySQLMVCC机制1.隔离级别在MySQLInnoDB存储引擎下,RC、RR基于MVCC(多版本并发控制)进行并发事务控制MVCC是**基于”数据版本”**对并发事务进行访问2.场景分析UNDO_LOG不是会被删除吗?中间数据万一被删了版本链不就断了?UNDO_LOG版本链不是立即删除,MySQL确保版......
  • 数据结构的初认识
    一般,我们将数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素的相互关系。逻辑结构包括:集合结构,线性结构,树型结构,图形结构。       物理结构:是指数据的逻辑结构在计算机中的存储形式。根据物理结构的定义,我们实际上研究的的就是如......
  • 数据结构与算法—绪论
    前言数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。此外数据结构也蕴含一......
  • 数据结构之树(遍历)
    二叉树遍历的规则1.根据根节点(父节点)的位置在最前面、在左子节点、右子节点中间、最后面,分为前序、中序、后序。2.除了根(父节点)特殊以外,都是先左节点、后右节点。前序遍历 1.一个子树一个子树的看2.前序:根(父)-->左子节点--->子树 .....  -->右子节点 第1个子......
  • Redis 有哪些数据结构?
    Redis有五种基本数据结构。string字符串最基础的数据结构。字符串类型的值实际可以是字符串(简单的字符串、复杂的字符串(例如JSON、XML))、数字(整数、浮点数),甚至是二进制(图片、音频、视频),但是值最大不能超过512MB。字符串主要有以下几个典型使用场景:缓存功能计数共享Session......
  • 数据结构之树(二叉树的存储方式之链表)
    JavaJava中可以使用链表来实现二叉树的存储。1.链表实现二叉树的原理:   链表是由节点组成的数据结构,每个节点包含一个数据和指向下一个节点的指针。  在链表中,可以将二叉树的每个节点都看作一个链表节点,同时维护一个指向左子节点的指针和一个指向右子节点的指针。通过......