★ 第一讲 - 数据结构和算法绪论 ★
本帖最后由 不二如是 于 2017-9-13 10:32 编辑http://xxx.fishc.com/forum/201709/05/221714xccynsdzifbskndw.jpg
{:10_254:}{:10_254:} 索引帖 {:10_254:}{:10_254:}
用一节课的时间，提高生活幸福感
------小甲鱼
欢乐与傻笑并存
智慧与邪恶同在
笔记内涵------
教程初（粗）心：
小甲鱼老师看到市面上晦涩难懂的数据结构教程，四目泪流，悲痛万分{:10_266:} ，决定投入大量的精力来将这门课程打造成有屎以来最为华丽的，最为欢乐地，最为图文并茂的课程！
纵观整套教程：
充满了正能量（天天想上），充满了各种心灵鸡汤（成人故事），精美配图（No pic，Say J8），午夜陪伴（私密电台）
废话不多说，进入正题！
什么是数据结构？
官方解释：
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。
小甲鱼解释：
数据结构就是关系，没错，就是数据元素相互之间存在的一种或多种特定关系的集合
事实：
数据结构 + 算法 =》 程序设计
数据结构分为哪两种结构？
逻辑结构：
数据对象中数据元素之间的相互关系，也是后续的重点。
物理结构：
数据的逻辑结构在计算机中的存储形式。
四大逻辑结构
[*]集合结构
集合结构中的数据元素除了同属于一个集合外，之间没有啥“不三不四”的关系。
[*]线性结构
线性结构中的数据元素之间是一对一的关系。
意味着：A-》B-》C-》D-》E....
[*]树形结构
树形结构中的数据元素之间存在一种一对多的层次关系。
稍微啰嗦两句，在我擅长的Web领域，DOM树形结构，那是非常非常经典！
不得不说，大自然界中的许多事物，都是非常经典的“数据模型”！
[*]图形结构
图形结构的数据元素是多对多的关系。
就像人类社会，他和她，她又和他，产生了不可言传的关系～{:10_297:}
两大物理结构
物理结构说白了就是：
如何把数据元素存储到计算机的存储器中（硬盘，软盘，光盘）
[*]顺序存储
顺序存储：
把数据元素存放在地址连续的存储单元里，数据间的逻辑关系和物理关系是一致的。
就像这个数组：
var a = ;
底层存储单元中，存储顺序：
从顺序存储结构我们想到了日常生活中我们的排队，有木有？
但现实生活中，我们发觉也并不完全如此。
例如：
有人排着排着她内急，她要被迫离开队伍去上洗手间，还有人不遵守基本基本道德规范他插队，这些情况会大破存储存储结构的基本原则。
面对这样时常要变化的结构，顺序存储是不科学滴～
那么就该让链式存储结构露面了！
[*]链式存储
链式存储结构：
是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
说白了就是：
类似现在的排号系统，先领一个号码，在你被叫到之前，你想干啥干啥，只要叫到你的时候，在现场就可以
既然是数据结构，那么还是要有“逻辑约束”，因此需要用一个指针存放数据元素的地址。
这样子通过地址就可以找到相关联数据元素的位置。
这位鱼油，如果喜欢本系列笔记，请订阅 专辑☞（传送门）（不喜欢更要订阅{:10_278:} ） 好好学习，天天向上 第一天，继续
物理结构：数据的逻辑结构在计算机上的存储形式？？？
数据的逻辑结构怎么存储啊？？不是数据元素在计算机上存储吗？、这个有些不理解 想知道图形是用什么画的 链式存储比应该是有前驱和后驱的吗？不是类似于我找你，你找到其他人，依次的找到目标人物吗？不是更类似于我们的社交吗？ 1 努力学习 链式储存结构：类似于食堂点麻辣烫的形式，点了麻辣烫，阿姨给你一个号码牌，麻辣烫好了就有人叫你了 物理结构，除了顺序和链式外，还有索引和散列（哈希表） 很好理解，多谢啦！
回复做个记号吧! 我从新手乐园出来后就容易找到这里啦 为了积分 准备蓝桥杯{:10_277:} 学习打卡 不错的教程，指的学习学习。 打卡第一节，数据、数据元素、数据对象分别怎么理解呢？ 打卡第一讲 {:5_90:} 我能不能讲一下怎么理解这个术语 数据结构 ？
页:
[1]
2