|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 不二如是 于 2017-9-13 10:32 编辑
用一节课的时间，提高生活幸福感
------小甲鱼
欢乐与傻笑并存
智慧与邪恶同在
笔记内涵------
教程初（粗）心：
小甲鱼老师看到市面上晦涩难懂的数据结构教程，四目泪流，悲痛万分 ，决定投入大量的精力来将这门课程打造成有屎以来最为华丽的，最为欢乐地，最为图文并茂的课程！
纵观整套教程：
充满了正能量（天天想上），充满了各种心灵鸡汤（成人故事），精美配图（No pic，Say J8），午夜陪伴（私密电台）
废话不多说，进入正题！
什么是数据结构？
官方解释：
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。
小甲鱼解释：
数据结构就是关系，没错，就是数据元素相互之间存在的一种或多种特定关系的集合
事实：
数据结构 + 算法 =》 程序设计
数据结构分为哪两种结构？
逻辑结构：
数据对象中数据元素之间的相互关系，也是后续的重点。
物理结构：
四大逻辑结构
- 集合结构
集合结构中的数据元素除了同属于一个集合外，之间没有啥“不三不四”的关系。
- 线性结构
线性结构中的数据元素之间是一对一的关系。
意味着：A-》B-》C-》D-》E....
- 树形结构
树形结构中的数据元素之间存在一种一对多的层次关系。
稍微啰嗦两句，在我擅长的Web领域，DOM树形结构，那是非常非常经典！
不得不说，大自然界中的许多事物，都是非常经典的“数据模型”！
- 图形结构
图形结构的数据元素是多对多的关系。
就像人类社会，他和她，她又和他，产生了不可言传的关系～
两大物理结构
物理结构说白了就是：
如何把数据元素存储到计算机的存储器中（硬盘，软盘，光盘）
- 顺序存储
顺序存储：
把数据元素存放在地址连续的存储单元里，数据间的逻辑关系和物理关系是一致的。
就像这个数组：
底层存储单元中，存储顺序：
从顺序存储结构我们想到了日常生活中我们的排队，有木有？
但现实生活中，我们发觉也并不完全如此。
例如：
有人排着排着她内急，她要被迫离开队伍去上洗手间，还有人不遵守基本基本道德规范他插队，这些情况会大破存储存储结构的基本原则。
面对这样时常要变化的结构，顺序存储是不科学滴～
那么就该让链式存储结构露面了！
- 链式存储
链式存储结构：
是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
说白了就是：
类似现在的排号系统，先领一个号码，在你被叫到之前，你想干啥干啥，只要叫到你的时候，在现场就可以
既然是数据结构，那么还是要有“逻辑约束”，因此需要用一个指针存放数据元素的地址。
这样子通过地址就可以找到相关联数据元素的位置。
这位鱼油，如果喜欢本系列笔记，请订阅 专辑☞（ 传送门）（ 不喜欢更要订阅 ） |
评分
-
查看全部评分
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2017-9-6 19:27:42
置顶卡
千斤顶
显身卡
发表于 2017-10-12 15:58:49
发表于 2017-11-17 09:22:45
