美文网首页
数据结构与算法:基础篇(二):数据结构

数据结构与算法:基础篇(二):数据结构

作者: 溪浣双鲤 | 来源:发表于2020-06-16 17:18 被阅读0次

数据结构主要根据理解视角不同分为两大类:逻辑结构物理存储

一、逻辑结构

逻辑结构就是数据与数据之间的逻辑关系

  1. 集合结构 数据关系:没有关系
  2. 线性结构 数据关系:一对一
  3. 树形结构 数据关系:一对多
  4. 图形结构 数据关系:多对多

四种逻辑结构图示:

逻辑结构.png

二、物理存储

数据最终都是需要存储到我们的内存中间,内存中间只有两种存储方式:顺序存储链式存储

  1. 顺序存储
开辟一块连续的内存空间,依次进行存储

优势:查询元素非常方便
劣势:插入元素比较麻烦,需要挪动元素

  1. 链式存储
相对于顺序存储而言,不需要提前开辟一段连续的空间

优势:插入元素相对方便
劣势:查询元素相对麻烦

两种物理结构图示:

物理存储.png

溪浣双鲤的技术摸爬滚打之路

相关文章

  • 数据结构与算法-目录

    数据结构与算法-目录 C语言篇 数据结构和算法-C语言篇1-绪论数据结构和算法-C语言篇2-初识算法数据结构与算法...

  • 数据结构与算法学习开篇

    数据结构与算法知识图谱 20个最常用的、最基础数据结构与算法 10个数据结构:数组、链表、栈、队列、散列表、二叉树...

  • 如何学习数据结构与算法

    算法学习经验 推荐: 入门: 数据结构启蒙:《数据结构与算法分析——C 语言描述》 算法启蒙:《算法设计与分析基础...

  • 数据结构 -- C++ STL中的数据结构与算法[2]

    数据结构 -- C++ STL中的数据结构与算法[2] 接前一篇 数据结构 -- C++ STL中的数据结构与算法...

  • 数据结构 & 算法 in Swift (一):Swift

    数据结构 & 算法 in Swift (一):Swift基础和数据结构 数据结构 & 算法 in Swift (一...

  • 29.算法入门

    算法与数据结构基础 一、基础算法思想二分: 递推: 枚举: 递归: 分治: 贪心: 试探: 模拟: 二、简单数据结...

  • 数据结构与算法 - 查找

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...

  • 思维导图之数据结构+算法

    数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法(java)

  • 数据结构与算法 - 树形结构

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构 目录 ...

  • 秋招笔记--推荐算法岗

    目录 一、数据结构与算法 二、机器学习基础 三、深度学习基础 四、推荐系统 五、实践经历

网友评论

      本文标题:数据结构与算法:基础篇(二):数据结构

      本文链接:https://www.haomeiwen.com/subject/xddrxktx.html