数据结构—概述

数据结构概述

数据结构概述:
程序设计 = 数据结构 + 算法
数据结构:数据元素之间存在所有特定关系的集合,数据结构可以分为物理结构和逻辑结构

逻辑结构:

  • 集合结构——元素同属于一个集合
  • 线性结构——一对一的关系
  • 树形结构——一对多的关系
  • 图形结构——多对多的关系

物理结构:数据元素存储到存储器上
1、数据元素

  • 顺序存储结构——地址连续存储,逻辑地址和物理地址相同(如数组结构)
  • 链式存储结构——地址不一定是连续的,逻辑地址和物理地址不对应,所以存储是需要存储元素的地址(如链表)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1、数据结构的定义 我们如何把现实中大量而复杂的问题,以特定的数据类型和特定的存储结构保存到主存储器(内存)中。以...
    3e1094b2ef7b阅读 216评论 0 0
  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 11,217评论 6 13
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,773评论 25 709
  • 回忆总是有趣的,就像在喝一杯咖啡,苦甜参半。 作为一个偏感性的人,眼前的任何一个东西都有可能触碰到尘封的人和事...
    幼恩wings阅读 189评论 0 2
  • 只剩大把的闲暇时光 供我不疾不徐的老去 一个人的日子 更应该健康吃饭 缺少照片那天 我偷懒去吃了米线
    蓝莫潇骁阅读 218评论 0 1