上一主题 下一主题
ScriptCat,新一代的脚本管理器脚本站,与全世界分享你的用户脚本油猴脚本开发指南教程目录
返回列表 发新帖

《数据结构》--绪论

[复制链接]
  • TA的每日心情
    慵懒
    前天 10:48
  • 签到天数: 97 天

    [LV.6]常住居民II

    143

    主题

    525

    帖子

    849

    积分

    版主

    Rank: 8Rank: 8

    积分
    849

    猫咪币纪念章三好学生活跃会员热心会员突出贡献中秋纪念章国庆纪念章宣传达人推广达人

    发表于 2021-9-23 20:44:19 | 显示全部楼层 | 阅读模式

    基本概念和术语

    数据

    数据(Data)是客观事物的符号表示。

    数据元素(Data Element)是数据的基本单位。

    数据项(Data Item)是组成数据元素的、有独立含义的、不可分割的最小单位。

    数据对象(Data Object)是性质相同的数据元素的集合,是数据的一个子集。

    数据结构

    数据结构(Data Structure)是相互之间存在一种或多种特定关系的数据元素的集合。

    数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。

    数据结构包含 逻辑结构 和 存储结构 两个层次。🚀️

    逻辑结构

    数据的 逻辑结构 是从逻辑关系上描述数据,它和数据的存储无关,是独立于计算机的。

    数据的逻辑结构其实就是从具体问题抽象出来的数学模型。

    逻辑结构二要素:数据元素+关系。

    四类基本逻辑结构:集合结构,线性结构,树结构,图结构。

    image.png

    存储结构

    数据对象在计算机中的存储表示成为数据结构的存储结构,也称为物理结构。

    数据元素在计算机中有两种基本的存储结构:顺序存储结构和链式存储结构。🚀️

    顺序存储结构通常借助程序设计语言的数组类型来描述。

    链式存储结构通常借助程序设计语言的指针类型来描述。

    数据类型和抽象数据类型

    数据类型(Data Type)是一个值的集合和定义在这个值集上的一组操作的总称。

    抽象数据类型(Abstract Data Type,ADT)一般指由用户定义的、表示应用问题的数据模型,以及定义在这个模型上的一组操作的总称。具体包含三个部分:数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。

    抽象数据类型的表示与实现

    具体见bilibili视频。

    算法和算法分析

    算法的定义及特性

    算法是为了解决某类问题而规定的一个有限长的操作序列。

    算法的五个特征:有穷性、确定性、可执行性、输入、输出。

    评价算法优劣的基本标准

    正确性、可读性、健壮性、高效性(时间高效性和空间高效性)

    算法的时间复杂度

    衡量算法效率的方法:事后统计法和事前分析估算法。

    待补充

    bilibili:陈公子的话   公众号:陈公子的话
  • TA的每日心情
    开心
    3 小时前
  • 签到天数: 56 天

    [LV.5]常住居民I

    352

    主题

    3110

    帖子

    3115

    积分

    管理员

    非物质文化遗产社会摇传承人

    Rank: 10Rank: 10Rank: 10

    积分
    3115

    猫咪币纪念章国庆纪念章中秋纪念章荣誉开发者家财万贯管理员

    发表于 2021-9-23 21:30:53 | 显示全部楼层
    ggnb!
    混的人。
    ------------------------------------------
    進撃!永遠の帝国の破壊虎---李恒道
    个人宣言:この世界で私に胜てる人とコードはまだ生まれていません。死ぬのが怖くなければ来てください。
    回复

    使用道具 举报

  • TA的每日心情
    慵懒
    前天 10:48
  • 签到天数: 97 天

    [LV.6]常住居民II

    143

    主题

    525

    帖子

    849

    积分

    版主

    Rank: 8Rank: 8

    积分
    849

    猫咪币纪念章三好学生活跃会员热心会员突出贡献中秋纪念章国庆纪念章宣传达人推广达人

    发表于 2021-9-23 21:58:45 | 显示全部楼层

    ggnb!                     
    bilibili:陈公子的话   公众号:陈公子的话
    回复

    使用道具 举报

    发表回复

    本版积分规则

    快速回复 返回顶部 返回列表