首页 > 其他分享 >数据结构学习记录-数据结构概念

数据结构学习记录-数据结构概念

时间:2025-01-15 19:57:37浏览次数:3  
标签:存储 记录 逻辑 概念 索引 数据结构 数据 结构

1 数据结构:

数据结构是计算机存储,管理数据的方式。

数据必须依据某种逻辑联系组织在一起存储在计算机内

数据结构研究的就是这种数据的存储结构和数据的逻辑结构。

1.1 数据的逻辑结构:

逻辑结构指的是数据本身之间的关系

  • 集合:数据元素除了属于同一个集合外,没有其他联系;
  • 线性关系:数据元素之间呈现的是一对一的关系;
  • 树型:数据元素之间呈现的是一对多的关系;
  • 图型(网状):数据元素之间呈现的是多对多的关系;

1.2 数据的存储结构:

逻辑结构也叫物理结构,在计算机中的实现有四种方式(这里的存储指的是内存,不是外存)

  • 顺序存储:所有数据挨在一起存放,连续存放;这种结构的 存储结构和逻辑结构是一致的;
  • 链式存储:不在乎是否挨在一起,可连续存放,也可以不连续;
  • 索引存储:在存储数据的同时,建立一个附加的索引表,即索引存储结构=数据文件+索引表
  • 散列存储:通过构造相应散列函数,由散列函数的值来确定数据节点的存放地址

 

标签:存储,记录,逻辑,概念,索引,数据结构,数据,结构
From: https://blog.csdn.net/jhbuy/article/details/145166713

相关文章

  • Windows的小问题记录-更新到win11后录屏无法录制麦克风的声音(已解决)
    问题描述:录屏无法录进麦克风的声音。背景详情:平时不用耳机(有线还是无线都不用),所以不是“忘记开耳机权限”“忘记把耳机上的麦克风按钮打开”“把耳机的线插错口”之类的问题;检查过录屏软件的麦克风权限(图3)、火绒隐私设备保护里的麦克风保护(图4)、Xbox游戏录屏设置里关于音频麦克风......
  • STM32F1基于HAL库的学习记录实用使用教程分享(四、OLED IIC)
    往期内容STM32F1基于HAL库的学习记录实用使用教程分享(一、GPIO_Output)STM32F1基于HAL库的学习记录实用使用教程分享(二、GPIO_Input按键)STM32F1基于HAL库的学习记录实用使用教程分享(三、外部中断按键)文章目录往期内容前言一、IIC1.概念2.IIC作用3.IIC的特点II......
  • 关于Ubuntu安装Mujoco的记录
    前言这篇博客主要用于记录一些关于mujoco如何安装、urdf模型如何导入以及如何进行仿真的记录的事情,特此记录,一方面便于日后自己的温故学习,另一方面也比便于大家的学习和交流。如有不对之处,欢迎评论区指出错误,你我共同进步学习!正文让我们安装mujoco1、安装----安装mojoco----......
  • 线程每次iodelay监控及D状态开始和结束监控并做堆栈记录
    一、背景在之前的博客 获取进程或线程级别的iodelay的方法_io验证延时链-CSDN博客里,我们讲到了获取进程或线程的iodelay的方法,但是博客里讲到的获取iodelay的值是一个累积值,并不能准确的捕获到每个单次的iodelay具体是多少。这篇博客里是为了监控每个单次的iodelay,除了监控i......
  • 如何在电脑桌面上记录每日工作任务清单并准时提醒?
    每天的工作任务很多,而且需要在截止时间就完成,如何能够简单、高效管理每日工作任务呢?我的建议是直接在电脑桌面上记录每日工作任务清单,并设置提醒时间,到期后收到提醒就不会忘记了!接下来给大家介绍2款极简但好用的电脑桌面待办清单APP!一、Win系统自带的日历在Windows电脑上,点击......
  • AI应用开发先了解这些概念:智能体、LLM、RAG、提示词工程
    什么是智能体(Agent)一种基于LLM(LargeLanguageModel)的能够感知环境、做出决策并执行行动以实现特定目标的自主系统。与传统人工智能不同,AlAgent模仿人类行为模式解决问题,通过独立思考和调用工具逐步完成给定目标,实现自主操作。通用智能体平台以Agent为核心技术驱动,......
  • [数据结构学习笔记13] 递归简介(Recursion)
    递归让我们把问题由大分小,小到我们能够轻松处理。递归方法有两个要注意的点:1.递归方法会重复的被调用;2.必须有一个终止条件,否则方法调用不停,会导致stackoverflow。看下面的一个例子,这个没有终止条件,会报错!functionhello(){console.log("I'malittlefunction,shorta......
  • 【02】做一个精美的打飞机小游戏,python开发小游戏-鹰击长空—优雅草央千澈-持续更新-
    【02】做一个精美的打飞机小游戏,python开发小游戏-鹰击长空—优雅草央千澈-持续更新-分享源代码和游戏包供游玩-记录完整开发过程-用做好的素材来完善鹰击长空1.0.1版本背景之前优雅草央千澈在AE特效制作处博文已经完整介绍了本款游戏的素材开发,本文开始把素材利用起来放进去......
  • 服务器时间不对,添加的记录时间显示异常,如何解决?
    当您发现服务器时间不对,导致添加的记录时间显示异常时,这可能是由于服务器时间配置错误或同步机制失效引起的。为了帮助您顺利解决问题,以下是详细的排查和解决方案。检查服务器时间:首先,通过SSH连接到服务器并使用以下命令检查当前系统时间:bash date确认显示的时间是否......
  • 科普文:算法和数据结构系列【压缩和通信利器:哈夫曼树(Huffman Tree)java示例代码解读】
    概叙科普文:算法和数据结构系列【算法和数据结构概叙】-CSDN博客科普文:算法和数据结构系列【非线性数据结构:树Tree和堆Heap的原理、应用、以及java实现】-CSDN博客科普文:算法和数据结构系列【树:4叉树、N叉树】-CSDN博客科普文:算法和数据结构系列【二叉树总结-上篇:满二叉树、......