门户网站模板下载,公司做网站的费用怎么记账,网站如何更新,车载网络设计是干什么的文章目录 开篇#xff1a;数据结构的学习之路1、开篇_数据结构在学什么2、数据结构的基本概念数据数据元素、数据项数据结构、数据对象数据类型、抽象数据类型数据结构的三要素逻辑结构数据的物理结构#xff08;存储结构#xff09;数据的运算 最后总结内容 3、算法的基本概… 文章目录 开篇数据结构的学习之路1、开篇_数据结构在学什么2、数据结构的基本概念数据数据元素、数据项数据结构、数据对象数据类型、抽象数据类型数据结构的三要素逻辑结构数据的物理结构存储结构数据的运算 最后总结内容 3、算法的基本概念算法的特性好算法的拥有的特点 4、算法的时间复杂度重点5、算法的空间复杂度重点总结拓展视野掌握精髓 开篇数据结构的学习之路
提示这里可以添加本文要记录的大概内容
在计算机科学和软件工程领域数据结构和算法是构建高效、可靠和优质软件的基石。无论是编写简单的脚本还是开发复杂的应用程序都需要深入理解数据结构和算法的基本概念以及它们的应用。本篇博客将带领读者探索数据结构和算法的学习之旅从基本概念到时间复杂度和空间复杂度的深入讨论为读者提供系统的学习指南和实用的知识技能。
提示以下是本篇文章正文内容下面案例可供参考 内容学习来自王道考研书籍和网课 1、开篇_数据结构在学什么
关于数据结构在学什么可以总结为两句话
如何用程序代码把现实世界的问题信息化如何用计算机高效地处理这些信息从而创造价值
其他的内容不是重点作为科普和理解具体大家可以去b站看看前面绪论的课就行
2、数据结构的基本概念 学习建议概念多比较无聊。抓大放小重要的是形成框架不必纠结于细节概念
数据
数据是信息的载体是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别 和处理的符号的集合。数据是计算机程序加工的原料。
数据元素、数据项
数据元素是数据的基本单位通常作为一个整体进行考虑和处理。 一个数据元素可由若干数据项组成数据项是构成数据元素的不可分割的最小单位。
图解
数据结构、数据对象
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据对象是具有相同性质的数据元素的集合是数据的一个子集。
数据类型、抽象数据类型
数据类型是一个值的集合和定义在此集合上的一组操作的总称。 1原子类型。其值不可再分的数据类型。
2结构类型。其值可以再分解为若干成分分量的数据类型。 抽象数据类型Abstract Data TypeADT是抽象数据组织及与之相关的操作。 总结就是抽象数据类型只包括逻辑结构和运算操作但是不存在具体的实现可以理解为只是一个理论上的存在但是是否能用代码实现就不可知了所以是抽象的不够具体
数据结构的三要素 逻辑结构 集合 线性结构 树形结构 图结构
数据的物理结构存储结构 顺序存储 链式存储
索引存储 散列存储 顺序存储和非顺序存储
数据的运算
数据的运算——施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构的 指出运算的功能运算的实现是针对存储结构的指出运算的具体操作步骤。
最后总结内容 3、算法的基本概念 算法的特性
有穷性 确定性 算法中每条指令必须有确切的含义对于相同的输入只能得出相同的输出。输出结果唯一不能出现多个输出结果 可行性 算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。 输入 一个算法有零个或多个输入这些输入取自于某个特定的对象的集合。 输出 一个算法有一个或多个输出这些输出是与输入有着某种特定关系的量。 好算法的拥有的特点 好算法通常具有以下几个特性 正确性Correctness 算法能够产生正确的输出结果满足预期的需求和规范。 效率Efficiency 算法在有限的资源如时间和空间内能够高效地完成任务不会消耗过多的计算资源。 可读性Readability 算法的实现清晰简洁易于理解和维护便于他人阅读和理解。 健壮性Robustness 算法能够在各种不同的输入情况下保持稳定性和正确性不易出现异常或崩溃。 可扩展性Scalability 算法能够适应不同规模和复杂度的问题具有良好的可扩展性和适应性。 通用性Generality 算法能够解决一类问题而不局限于特定的场景或数据具有一定的普适性和适用性。 优雅性Elegance 算法设计简洁而优雅使用了简单而有效的思想或技巧解决问题避免了冗余和复杂性。
4、算法的时间复杂度重点 首先考虑一个问题如果我们让算法先运行起来事后统计运行时间是否可行 因此算法时间复杂度采用的是事前预估 注意由于时间问题只给出关键的计算时间复杂度的方法 通常情况下通过计算语句频度来恒量时间开销和问题规模n的关系 但是在实际中我们通常会忽略影响较小的部分
通常n都是取无穷也就是在问题规模很大的情况下
结论 练习 总结
一般都只考虑算法的最坏时间复杂度和平均时间复杂度考虑最好时间复杂的意义不大
5、算法的空间复杂度重点
空间开销 需要注意算法原地工作的概念可能会考到 只需关注存储空间大小与问题规模相关的变量 空间复杂度的计算和时间复杂度很相似
同样适用于加法规则
函数递归调用带来的内存开销 这种情况比较复杂一点考的概率也要小很多 总结通常来说空间复杂的考查并不多主要是考查时间复杂度
总结拓展视野掌握精髓
数据结构和算法是计算机科学中最基础、最重要的概念之一对于提升编程能力、解决实际问题至关重要。通过本文的学习我们深入了解了数据结构的基本概念理解了算法的基本原理并重点关注了算法的时间复杂度和空间复杂度。这些知识不仅为我们提供了解决问题的方法和思路也拓展了我们的计算机科学视野。在未来的学习和工作中让我们继续努力不断探索不断提升为自己的技术之路添砖加瓦。
