精华内容
下载资源
问答
  • 今天是2020年5月16日,离考验复试还有最后二十多个小时,前几天都是五点半醒来的,今天五点就醒来了,心里在...今天把 这一章节的思维图画出来了,这是我目前数据结构知识盲区,今天一定要尽力弄懂! ...

    今天是2020年5月16日,离考研复试还有最后二十多个小时,前几天都是五点半醒来的,今天五点就醒来了,心里在怦怦跳,但是依旧表情神色上的淡定,哈哈!
    要以一颗平常心对待,放轻松,竭尽全力,一切都会有答案的,加油!!!

    今天把图 这一章节的思维导图画出来了,这是我目前数据结构的知识盲区,今天一定要尽力弄懂!

    在这里插入图片描述

    展开全文
  • 计算机网络体系结构,物理层,数据链路层,网络层,传输层,应用层。知识点覆盖全面,适合初学者,也适合学过后复习。
  • 先亮出第一张思维导图数据结构思维导图-1 一.数据结构的基本概念 数据结构定义:数据结构是一种存储和组织数据的方式,以便于访问和修改。数据结构包括数据的逻辑结构、数据的存储结构以及数据的运算,即...

    ​前段时间打算重新温习一下数据结构,整理一些新的内容,在网上搜到了很多受用的精彩博客,可以说受益匪浅。“前人栽树,后人乘凉”已然石锤了。

    先亮出第一张思维导图:

    数据结构思维导图-1

    一.数据结构的基本概念

    数据结构定义:数据结构是一种存储和组织数据的方式,以便于访问和修改。数据结构包括数据的逻辑结构、数据的存储结构以及数据的运算,即按照某种逻辑关系组织起来的一批数据,按一定的映射方式把它存放在计算机的存储器中,并在这些数据上定义了一个运算的集合。

    数据的逻辑结构:反映数据元素之间的关系。有集合、线性结构、树型结构、图型结构。

    数据的存储结构:逻辑结构在计算机中的存储映象,是逻辑结构在计算机中的实现,它包括数据元素的表示和元素之间关系的表示。有顺序存储结构(数组)、链式存储结构(链表)、索引存储结构、散列存储结构等。

    数据的运算:对数据施加的操作,通过算法描述。

     

    二.算法的基本概念

    算法定义:

    计算机求解一个问题所需的一系列步骤

    算法的基本特性:

    • 输入:一个算法有0个或者多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身给出了初始条件;

    • 输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;

    • 有穷性:算法必须能在执行有限个步骤之后终止;

    • 确切性:算法的每一步骤必须有确切的定义;

    • 可行性:算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成。

    算法设计的要求:

    • 正确性:设计的算法能满足具体问题的需求,并且任何合法的输入都会得出正确的输出;

    • 可读性:是指算法被写好之后,该算法理解的难易程度,一个算法可读性的好坏十分重要。如果一个算法比较抽象且难以理解,那么这个算法就不利于交流和推广使用,对于修改、扩展、维护来说都十分不方便,因此,在追求高效的同时,也应是算法尽量简明易懂。

    • 健壮性:当输入数据非法时,算法也会做出相应的判断,而不会因为输入的错误而造成瘫痪。

    • 时间效率高(时间复杂度)和需要的存储空间少(空间复杂度)

    时间复杂度:程序大概的执行次数(不是执行时间)。一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度

    空间复杂度:该算法所耗费的存储空间,它也是问题规模n的函数。其是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存储空间,算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。

     

    再亮出第二张更加丰富犀利的思维导图(图片有点大,附上百度网盘导图源文件:链接:https://pan.baidu.com/s/1HL6fBTERD1AoIrheEggmhg  提取码:7obo):

     

     

     

    数据结构思维导图-2

     

    以上是我整合了一下两篇比较好的博客,希望帮助其他人理清楚数据结构的思路,更快的学习数据结构!

     

    注明:

    前边部分导图转载自博客园作者“jianboshi”,地址https://www.cnblogs.com/small-boy/p/8039007.html

    后边部分导图内容转载自CSDN作者“Billy12138”,地址https://blog.csdn.net/flowing_wind/article/details/81431354

     

    展开全文
  • 数据结构思维导图,文章内容为xmind导出的markdown文件,理论上可以自行转成导图 因为使用ocr识别,所以造成部分内容有错误,但是不影响知识点理解 绪论 数据结构的基本概念 基本概念和术语 数据 数据是信息的...
    数据结构思维导图,文章内容为xmind导出的markdown文件,理论上可以自行转成导图
    因为使用ocr识别,所以造成部分内容有错误,但是不影响知识点理解
    

    在这里插入图片描述

    绪论

    数据结构的基本概念

    基本概念和术语

    • 数据

      • 数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合
    • 数据元素

      • 数据元素是数据的基本单位,通常作为一个整体进行考虑和处理
    • 数据对象

      • 数据对象是具有相同性质的数庭元素的集合,是数庭的一个子集
    • 数据类型

      • 数据类型是一个值的集合和定义在此集合上的一组操作的称

      • 分类

        • 原子类型:具值不可再分的数庭类型
        • 结构类型:其值可以再分解为若干成分份量的数据类型
        • 抽象数据类型:抽象数据组织及与之相关的操作
    • 数据结构

      • 数据结构是相互之间存在一种或多种特定关系的数据元素的集合

      • 数据结构包括三方面

        • 逻辑结构
        • 存储结构
        • 数据的运算

    数据结构三要素

    • 数据的逻辑结构

      • 概述

        • 逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据
        • 与数据的存储无关,是独立于计算机的
      • 分类

        • 线性结构

          • 线性表
          • 队列
          • 数组
        • 非线性结构

          • 集合
    • 数据的存储结构

      • 概述

        • 存储结构是指数据结构在计算机中的表示叹称映像),也称物理结构
        • 数据元素的表示和关系的表示
        • 存储结构是用计算机浯言实现的逻辑结构,它依赖于计算机语言
      • 分类

        • 顺序存储

          • 把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。元素之间的关系由存储单元的邻接关系来体现
          • 优点:可以实现随机存取,每个元素占用最少的存储仝间
          • 缺点:只能使用相邻的一整块存储单元,因此可能产生较多的外部碎片
        • 链式存储

          • 要求逻辑上相邻的元素在物理位置上也相邻,借助指示元素存肱地址的指针来表示元素之间的逻辑关系
          • 优点:不会出现碎片现象,能充分利用所有存储单元
          • 缺点:每个元素因存储指针而占用额外的存储空间,且只能实现顺序存取
        • 索引存储

          • 在存储元素信息的同时,还建立附加的索引表

          • 优点:检索速度快

          • 缺点

            • 附加的索引表额外占用存储空间
            • 增加和删除时也要修改索引表,会花费较多的时间
        • 散列存储

          • 根裾元素的关键字直接计算的出该元素的存储地址,又称哈希(Hash)存储
          • 优点:检索、增加和删除结点的操作都很快
          • 缺点:若散列函数不好,则可能出现元素存储单元的冲突,而解决冲突会增加时间和空间开销
    • 数据的运算

      • 施加在数据上的运算包括运算的定义和实现。
      • 运算的定义是针对逻辑结构的,指出运算的功能
      • 运算的的实现是针对存储结构的,指出运算的具体操作步骤

    算法和算法评价

    算法的基本概念

    • 算法是对特定问题求解步的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作

    • 重要特性

      • 有穷性

        • 一个算法必须执行有穷步之后结束,且每一步都可在有穷时间内完成
      • 确定性

        • 算法中每条指令之须有确切的含义,对于相同的输入只能得出相同的输出
      • 可行性

        • 的法中描述的操作都可以通过已经实现的基本运算执行有限次来实现
      • 输入

        • 一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合
      • 输出

        • 一个算法有一个或多个输出,这些输出是与入有着臬种特定关系的量
    • 优秀算法的标准

      • 正确性:算法应能够正地解决求解问题.
      • 可读性:算法应具有良好的可读性,以帮助人们理
      • 健壮性:输入非法数时,算法能适当地做出反应或进行处理,而不会产生莫名其妙的输出结果
      • 效率与低存储是需求:效率是指算法执行的时间。存储量需求是指算法执行过程中所需要的最大存储空间,这两者都与问题的规模有关

    算法效率的度量

    • 算法效率的度量是通时间复杂度和空间复杂度来描述的

    • 时间复杂度

      • 一个语句的频度是指该句在算法中被重复执行的次数
      • 常见渐进时间复杂度
    • 空间复杂度

      • 算法的空间复杂度S(n)定义为该算法所的存储空间,它是问题规模n的函数。
      • 一个程序在执行时除需要存储空间来存放本身所用的指令、常数、变量和输入数据外,还需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间
      • 算法原地工作是指篇法所需的辅助仝间为常量即O(1)
    • 计算规则

      • 加法规则
      • 乘法规则
    展开全文
  • 数据结构 - 知识导图

    千次阅读 2015-11-01 11:01:45
    数据结构

    数据结构

    个人GitHub: http://github.com/icodeu

    个人网站: http://icodeyou.com

    个人微信号:qqwanghuan 技术交流

    image

    展开全文
  • 本文的思维导图根据王道的数据结构书本整理而来并标记出重点内容,包括了知识点和部分课后习题 思维图源文件已经发布在我的资源当中,有需要的可以去 我的主页 了解更多学科的精品思维导图整理 本文可以转载,但...
  • 第四章 结构知识导图

    2014-11-06 11:30:27
    数据结构》第四章绪论 知识结构导图 信管1134班 05号
  • 数据结构知识思维导图:
  • 由于过慢
  • 数据结构思维导图,超全!超详细!

    千次阅读 多人点赞 2021-04-17 17:20:22
    文章目录数据结构思维导图一、数据结构基本概念二、线性表三、栈和队列四、树五、六、查找七、排序八、二叉树与树与森林 数据结构思维导图 我在一个平台(忘记了)上发现了一个博主制作的数据结构思维导图,感觉很...
  • 本资料为个人学习《算法与数据结构(使用c语言)》的过程中写下的,有学习版和复习版(包括HTML格式和思维导图emmx格式,非常轻便,不需要下载思维导图软件),学习版内容有些错杂,有一些比较刁钻的题目和讨论,...
  • 在学习数据结构与算法设计这门课程后,本人自制的思维导图,很好的梳理其中的知识,对学习效率的提升有很大的帮助
  • 知识结构导图如下
  • From:https://blog.csdn.net/flowing_wind/article/details/81431354 思维图源文件: 链接:https://pan.baidu.com/s/1Z44pX_jn3P6L4BSS13WmUA 提取码:zmga 数据结构知识思维导图: ...
  • 数据结构课设 java版 校园导航系统 该程序能完成以下功能: (1) 查询各景点的相关信息;  (2) 查询中任意两个景点间的最短路径。  (3) 查询中任意两个景点间的所有路径。  (4) 增加、删除、更新有关...
  • 常用的数据结构有:数组,栈,链表,队列,树,,堆,散列表等,如所示: 每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元素的结构,...
  • 因为比较大,分为

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 24,917
精华内容 9,966
关键字:

数据结构知识导图

数据结构 订阅