鱼C论坛

 找回密码
 立即注册
查看: 9874|回复: 21

[学习笔记] ★ 第一讲 - 数据结构和算法绪论 ★

[复制链接]
发表于 2017-9-6 19:27:42 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 不二如是 于 2017-9-13 10:32 编辑


                               
登录/注册后可看大图


    


用一节课的时间,提高生活幸福感

------小甲鱼


欢乐傻笑并存

智慧邪恶同在


笔记内涵------





教程初(粗)心:
        小甲鱼老师看到市面上晦涩难懂的数据结构教程四目泪流,悲痛万分 ,决定投入大量的精力来将这门课程打造成有屎以来最为华丽的,最为欢乐地,最为图文并茂的课程!


纵观整套教程:
        充满了正能量(天天想上),充满了各种心灵鸡汤(成人故事),精美配图(No pic,Say J8),午夜陪伴(私密电台)


废话不多说,进入正题!





什么是数据结构?


官方解释:
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。


小甲鱼解释:
数据结构就是关系,没错,就是数据元素相互之间存在的一种多种特定关系的集合


事实:

数据结构 + 算法 =》 程序设计





数据结构分为哪两种结构?


逻辑结构:
数据对象中数据元素之间的相互关系,也是后续的重点。


物理结构:
数据的逻辑结构在计算机中的存储形式





四大逻辑结构

Snip20170906_125.png


  • 集合结构

  • 图片 1.png


    集合结构中的数据元素除了同属于一个集合外,之间没有啥“不三不四”的关系。


  • 线性结构

  • 图片 1.png


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

    意味着:A-》B-》C-》D-》E....


  • 树形结构

  • 图片 1.png


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

    稍微啰嗦两句,在我擅长的Web领域,DOM树形结构,那是非常非常经典!

    不得不说,大自然界中的许多事物,都是非常经典的“数据模型”!



  • 图形结构

  • 图片 1.png


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

    就像人类社会,他和她,她又和他,产生了不可言传的关系~






两大物理结构

Snip20170906_126.png


物理结构说白了就是
如何把数据元素存储到计算机的存储器中(硬盘,软盘,光盘)



  • 顺序存储

  • 图片 1.png


    顺序存储:
    数据元素存放地址连续存储单元里,数据间的逻辑关系和物理关系是一致的


    就像这个数组:
    1. var a = [1,2,3,4,5];
    复制代码


    底层存储单元中,存储顺序:
    Snip20170906_128.png


    从顺序存储结构我们想到了日常生活中我们的排队,有木有?

    但现实生活中,我们发觉也并不完全如此。

    例如:
    有人排着排着内急,她要被迫离开队伍去上洗手间,还有人不遵守基本基本道德规范他插队,这些情况会大破存储存储结构的基本原则。


    面对这样时常要变化的结构,顺序存储是不科学滴~

    那么就该让链式存储结构露面了




  • 链式存储

  • 图片 1.png


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


    说白了就是:
    类似现在的排号系统,先领一个号码,在你被叫到之前,你想干啥干啥,只要叫到你的时候,在现场就可以


    既然是数据结构,那么还是要有“逻辑约束”,因此需要用一个指针存放数据元素的地址

    这样子通过地址就可以找到相关联数据元素的位置






这位鱼油,如果喜欢本系列笔记,请订阅 专辑☞传送门)(不喜欢更要订阅

评分

参与人数 3荣誉 +15 鱼币 +15 贡献 +9 收起 理由
littleshu + 5 + 5 + 3 生动形象^_^
jay_2599 + 5 + 5 + 3 感谢楼主无私奉献!
lovefishc.com + 5 + 5 + 3

查看全部评分

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-10-12 15:58:49 | 显示全部楼层
好好学习,天天向上
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-17 09:22:45 | 显示全部楼层
第一天,继续
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-1 15:10:03 | 显示全部楼层
物理结构:数据的逻辑结构在计算机上的存储形式  ???
数据的逻辑结构怎么存储啊??不是数据元素在计算机上存储吗?、这个有些不理解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-1 15:20:15 | 显示全部楼层
想知道图形是用什么画的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-1 15:25:59 | 显示全部楼层
链式存储比应该是有前驱和后驱的吗?不是类似于我找你,你找到其他人,依次的找到目标人物吗?不是更类似于我们的社交吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-9-13 14:08:08 | 显示全部楼层
1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-11-8 13:26:28 | 显示全部楼层
努力学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-12-17 15:16:06 | 显示全部楼层
链式储存结构:类似于食堂点麻辣烫的形式,点了麻辣烫,阿姨给你一个号码牌,麻辣烫好了就有人叫你了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-7-15 09:44:28 | 显示全部楼层
物理结构,除了顺序和链式外,还有索引和散列(哈希表)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-7-18 08:06:39 From FishC Mobile | 显示全部楼层
很好理解,多谢啦!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-7-24 00:01:29 | 显示全部楼层

回复做个记号吧! 我从新手乐园出来后就容易找到这里啦
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-7-31 12:49:41 | 显示全部楼层
为了积分
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-8-20 22:29:08 | 显示全部楼层
准备蓝桥杯
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-10-8 20:08:20 | 显示全部楼层
学习打卡
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-10-10 09:28:59 | 显示全部楼层
不错的教程,指的学习学习。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-11-10 10:46:18 | 显示全部楼层
打卡第一节,数据、数据元素、数据对象分别怎么理解呢?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-9 13:12:20 | 显示全部楼层
打卡第一讲
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-5 23:42:35 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-4-6 14:51:49 From FishC Mobile | 显示全部楼层
我能不能讲一下怎么理解这个术语 数据结构 ?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 22:41

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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