QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码
查看: 392|回复: 2

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

[复制链接]
最佳答案
96 
累计签到:474 天
连续签到:2 天
发表于 2017-9-6 19:27:42 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

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

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


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


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


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

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






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

本帖被以下淘专辑推荐:

1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:2 天
连续签到:1 天
发表于 2017-10-12 15:58:49 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:2 天
连续签到:2 天
发表于 3 天前 | 显示全部楼层
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!

发表回复

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

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /3 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-11-20 19:37

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