专栏首页CoffeeLand数据结构总结
原创

数据结构总结

Table of Content

  • 数据结构的概念
  • 数据结构的分类
  • 抽象数据结构的表示
  • Refers

数据结构的概念

数据结构: 是数据相互之间存在一种或多种的特定关系数据元素的集合.

数据结构overview

数据结构的分类

数据结构可以分为 : 逻辑结构 物理结构

逻辑结构: 数据对象中数据元素之间的相互关系.

逻辑结构分类

集合结构: 集合结构中的数据元素除了同属于一个集合外,他们之间没有其他的关系.

线性结构: 线性结构中的数据元素之间是一对一的关系

树形结构: 树形结构中的数据元素之间存在一种一对多的层次关系

图形结构:图形结构的数据元素是多对多的关系

物理结构分类

物理结构(也叫存储结构): 是指数据的逻辑结构在计算机的存储形式.

数据的存储结构应正确的反应数据元素之间的逻辑关系,这个是重点.

存储结构分为: 顺序存储结构 和 链式存储结构

顺序存储结构 :是把数据存放在连续的存储单元,其数据的逻辑关系和物理关系是一致的

链式存储结构: 是把数据元素存放在任意的存储单元里, 这组存储单元可以是连续的,也可以不连续的

数据的逻辑结构是面向问题的, 而存储结构是面向计算机的.

抽象数据结构的表示

ADT 抽象数据类型名
Data
    数据元素之间逻辑关系的定义
Operation
    操作l
        初始条件
        操作结果描述
    操作2
        ......
endADT

Refers

<<大话数据结构>>

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 浅谈JVM内存模型

    http://tutorials.jenkov.com/java-concurrency/java-memory-model.html

    CoffeeLand
  • java 源代码里的failure mode

    fail-fast: java对于使用iterator迭代器来遍历集合元素时, 对同时使用集合的add/remove修改集合元素, 这样由于集合用自身的方法修改...

    CoffeeLand
  • Springframwork.Util之StopWatch 多任务计时

    StopWatch是spring框架提供的一个util, 用来做多任务的计时, 隐藏了System.currentTimeMillis()的使用, 增加应用程序...

    CoffeeLand
  • 数据结构的基本概念

    我是攻城师
  • 到底什么是数据结构?我认为是这样的

    最直观的就是数据库中的表:一张表就是一个数据对象,一条数据则是数据元素,数据项则是字段。

    小明爱学习
  • 计算机视觉 OpenCV Android | SURF特征检测(ing)

    特征描述子是用来描述每个关键点特征的唯一数据,它必须能够显著区分各个特征关键点的不同之处,SURF特征描述子是基于Haar小波响应理论的,可以通过积分图进行...

    凌川江雪
  • 区块链,空气币,李笑来,网红,圈钱,骗子?

    一段疑似“币圈首富”李笑来的谈话录音被曝光,这段谈话内容涉及众多区块链项目以及币圈人物,包括老猫、neo、以太坊、Ripple、易理华、罗振宇、孙宇晨、赵长鹏等...

    春哥大魔王
  • RS Meet DL(60)-FM家族的新朋友之TransFM

    本文介绍的论文的题目为《Translation-based Factorization Machines for Sequential Recommendati...

    石晓文
  • 运筹学与最优化理论基础——高精度加减乘除(C++实现)

    在写单纯形算法时,发现了高精度分数存在bug与不足,所以必须对相关函数进行修改。主要有bug的函数是string DIVIDE_INT(string str1,...

    AI那点小事
  • 从语音通话和视频通话两个方面搭建专属于自己的私有化部署的视频会议通话系统

    召开远程视频会议,可大大提高工作效率,节省与会人员的工作时间和会议费用。视频会议通话系统应用在政府、军队、教育、金融、交通、能源、医疗等行业及跨国、跨地区的企业...

    EasyNVR

扫码关注云+社区

领取腾讯云代金券