2.3.1 逻辑结构
-
描述数据元素之间的逻辑关系；
-
与数据的存储无关，独立于计算机；
-
是从具体问题抽象出来的数学模型；
1）线性结构
数据元素之间是一对一的关系。除了第一个元素，所有元素都有唯一前驱；除了最后一个元素，所有元素都有唯一后续；
例如：线性表、栈、队列、串
2）树形结构
数据元素之间是一对多的关系
3）图形结构（网状结构）
数据元素之间是多对多的关系
4）集合
各个元素同属一个集合，别无其他关系
2.3.2 物理结构（存储结构）
-
数据元素及其关系在计算器存储器中的结构（存储方式）；
-
是数据结构在计算机种的表示；
1）顺序存储结构：
用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置表示（C语言中用数组来表示顺序存储结构）
2）链接存储结构：
用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示（C语言中用指针来实现链式存储结构） 存储当前元素的同时，存储下一个元素的地址
3）索引存储结构：
在存储结点信息的同时，还建立了索引表（Index目录）
4）散列存储结构：
根据结点的关键字直接计算出该结点的存储地址，又称哈希存储
2.3.3 逻辑结构和存储结构的关系：
-
存储结构是逻辑关系的映像与元素本身的映像；
-
逻辑结构是数据结构的抽象，存储结构是数据结构的实现；
-
两者综合起来就建立了数据元素之间的结构关系；
3、抽象数据类型的表示与实现
==============
3.1 数据类型的定义：
数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称
数据类型 = 值的集合 + 值集合上的一组操作
3.2 数据类型的作用：
1）约束常量或变量的取值范围； 2）约束变量或常量的操作；
3.3 抽象数据类型（ADT）
-
由用户定义，从问题抽象出数据模型（逻辑结构）
-
还包括定义在数据模型上的一组抽象运算（相关操作）
-
不考虑计算机内的具体存储结构与运算的具体实现算法； 例如：Circle圆：到某一定点距离相等的点的集合
抽象数据类型可以通过固有的数据类型（如整形、实型、字符型等）来表示和实现；
利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作；
3.4 抽象数据类型的形式定义
1）抽象数据类型可用（D、S、P）三元组表示。
其中：D是数据对象 S是D上的关系集 P是对D的基本操作集
2）数据类型的定义格式如下：
ADT 抽象数据类型名{ 数据对象：<数据对象的定义>//用伪代码描述 数据关系：<数据关系的定义>//用伪代码描述 基本操作：<基本操作的定义> } ADT 抽象数据类型名
3）基本操作的定义格式为：
基本操作名:（参数表） 初始条件：(初始条件描述) 操作结果：（操作结果描述）
注意：基本操作的定义格式说明：
3.1）**参数表：**赋值参数 只为操作提供输入值； 引用参数以&打头，除可提供输入值外，还将返回操作结果； 例如：图片的缩放操作 G‘ = scale（G，n）相当于 scale（&G，n）
3.2）初始条件： 描述操作执行之前数据结构和参数应满足的条件，若不满足，则操作失败，并返回相应出错信息。若初始条件为空，则省略之；
3.3）操作结果： 说明操作正常完成之后，数据结构的变化状况和应返回的结果；
4）举例说明以上内容（类C语言实现）：
ADT Circle{
数据对象：D = {r，x，y|r，x，y均为参数}
数据关系：R = {<r,x,y>|r是半径，<x,y>是圆心坐标}
基本操作：
Circle(&C,r,x,y)
操作结果：构造一个圆。
double Area(C)
初始条件：圆已存在。
操作结果：计算面积。
double Circumference(C)
初始条件：圆已存在。
操作结果：计算周长。
......
}ADT Circle
4、算法和算法分析
=========
4.1 算法的定义
对特定问题求解方法和不步骤的一种描述，他是指令的有限序列，其中每个指定表示一个或多个操作（解决问题的方法和步骤）；
4.2 算法的描述
-
自然语言：英文、中文
-
流程图：传统流程图、NS流程图
-
伪代码：类语言：类C语言
-
程序代码：C语言程序、Java程序
算法与程序
-
算法是解决问题的一种方法或一个过程，考虑如何将输入转换成输出，一个问题可以有多种算法；
-
程序是某种高级设计语言对算法的具体实现； 程序 = 数据结构 + 算法
4.3 算法的特性
1）有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成 注： 算法必须是有穷的，而程序可以是无穷的。
2）确定性：算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出。
3）可行性：算法中描述的操作都可以通过已经实现的基本运行执行有限次来实现。
4）输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。
5）输出：一个算法有一个或多个输出，这些输出是与输入有着某种特定关系的量。
4.4 “好”算法的特质
1）正确性：算法应能正确地解决求解问题。
2）可读性：算法应具有良好的可读性，以帮助人们理解。
3）健壮性（鲁棒性）：输入非法数据时，算法能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。
4）高效性和低存储量需求。 高效性：执行速度快，时间复杂度低。 低存储量需求：不费内存，空间复杂度低。
5、算法的效率
=======
5.1 时间复杂度
5.1.1 度量程序执行时间的方法
1）事后统计的方法：
这种方法有两种缺陷：
-
必须先运行依据算法编制的程序；
-
是所得时间的统计量依赖于计算机的硬件、软件等环境因素，有事容易掩盖算法本身的优劣。因此人们常常采用另一种事前分析估算的方法。
2）事前分析估算的方法：一个用高级程序语言编写的程序在计算机上运行时所消耗的时间取决于下列因素：
-
依据的算法选用何种策略；
-
问题的规模，例如求100以内还是求1000以内的素数;
-
书写程序的语言，对于同一个算法，实现语言的级别越高，执行效率就越低；
-
编译程序所产生的机器代码的质量；
-
机器执行指令的速度；
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）
总结
前端资料汇总
-
框架原理真的深入某一部分具体的代码和实现方式时，要多注意到细节，不要只能写出一个框架。
-
算法方面很薄弱的，最好多刷一刷，不然影响你的工资和成功率😯
-
在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。
-
要勇于说不，对于某些 offer 待遇不满意、业务不喜欢，应该相信自己，不要因为当下没有更好的 offer 而投降，一份工作短则一年长则 N 年，为了幸福生活要慎重选择！！！
喜欢这篇文章文章的小伙伴们点赞+转发支持，你们的支持是我最大的动力！
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
//img-blog.csdnimg.cn/img_convert/6e0ba223f65e063db5b1b4b6aa26129a.png)
-
框架原理真的深入某一部分具体的代码和实现方式时，要多注意到细节，不要只能写出一个框架。
-
算法方面很薄弱的，最好多刷一刷，不然影响你的工资和成功率😯
-
在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。
-
要勇于说不，对于某些 offer 待遇不满意、业务不喜欢，应该相信自己，不要因为当下没有更好的 offer 而投降，一份工作短则一年长则 N 年，为了幸福生活要慎重选择！！！
喜欢这篇文章文章的小伙伴们点赞+转发支持，你们的支持是我最大的动力！
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-xdb3a1nH-1712687462235)]
1338
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
