大话数据结构PDF

大话数据结构PDF《大话数据结构》相关下载地址重难点目录下载地址云盘:touchhere.提取码:93dc重难点目录第一章绪论逻辑结构,物理存储结构(顺序和链式)数据结构类型第二章算法时间复杂度和空间复杂度,计算方法最坏情况、平均情况。第三章链表动态链表:指针,常用静态链表:数组,无指针语言(Basic)使用,较少用 循环链表:(单循环)next双向链表:next,prior 双向循环链表,插入时候的指针改动,顺序非常重要。–》第四章

大家好,又见面了,我是你们的朋友全栈君。

《大话数据结构》相关

下载地址

云盘: touch here.
提取码: 93dc

重难点目录

  • 第一章 绪论

    • 逻辑结构,物理存储结构(顺序和链式)
      数据结构类型
  • 第二章 算法

    • 时间复杂度和空间复杂度,计算方法
      最坏情况、平均情况。
  • 第三章 链表

    • 动态链表:指针,常用
      静态链表:数组,无指针语言(Basic)使用,较少用
      循环链表:(单循环)next
      双向链表:next,prior
      双向循环链表,插入时候的指针改动,顺序非常重要。–》
  • 第四章 栈和队列

    • 栈:stack,后进先出,top,bottom。Push,pop,
      队列:先进先出,front, rear,
      循环队列:头尾相接,队列长度
  • 第五章 串:

    • 难点是KMP算法,两字符串的匹配
      KMP模式匹配算法,有点没看懂
  • 第六章 tree,二叉树
    三种结点表示法
    前序,中序,后序遍历
    递归建立二叉树
    二叉链表
    线索二叉树
    赫夫曼树,赫夫曼编码
    第七章 图graph(*数目表示重要性和难度)
    图相关概念很多。
    DFS和BFS,相关概念
    prim算法和kruskal算法。构建最小生成树。重难点
    Disjkstra算法 求最短路径
    Floyd 算法
    拓扑排序, 有向无环图
    最早发生时间,最晚发生时间

  • 第八章 查找(search)

    • 顺序查找,静态查找表
      折半查找
      插值查找法
      费波拉契查找
      索引查找
      稠密索引
      分块索引
      倒排索引
      二叉排序树
      平衡二叉树
      多路查找树(2-3树,2-3-4树,B树,B+树)(略看)
      散列函数 开放定址法
  • 第九章 排序

    • 简单排序算法
      冒泡排序
      选择排序
      直接插入排序
      改进排序算法
      希尔排序
      堆排序
      快速排序
      各自的优缺点和适用范围,明确何时用何种排序是最好的
      排序算法分类时间复杂度
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/152531.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号