数据结构

25ds机考考点：顺序表，分块查找（转专业的机考也考了这道，我不会），希尔排序，图连通分量，二叉树的交错层序遍历（leetcode103）

机考g了，没啥说的...

文件列表

• 数据结构
  • oj代码
    • 串
      • DS串应用-KMP算法.cpp
      • DS串应用-串替换.cpp
      • Order-table.cpp
      • SLL.cpp
      • 串应用- 计算一个串的最长的真前后缀.cpp
      • 可重叠子串.cpp
      • 最长重复子串.cpp
    • 图
      • DS图遍历--广度优先搜索.cpp
      • DS图遍历--深度优先搜索.cpp
      • 六度空间.cpp
      • 关键路径.cpp
      • 图的最短路径.cpp
      • 图的连通分量.cpp
      • 图的邻接矩阵存储及度计算.cpp
      • 图综合练习--构建邻接表.cpp
      • 图非0面积.cpp
      • 拓扑排序.cpp
      • 拯救007.cpp
      • 旅游规划.cpp
      • 村村通工程（Kruskal算法）.cpp
      • 村村通工程（Prim算法）.cpp
      • 汉密尔顿回路.cpp
      • 社交网络图中结点的重要性计算.cpp
      • 红色警报.cpp
      • 货币套汇.cpp
    • 排序
      • 与零交换.cpp
      • 关于堆的判断.cpp
      • 堆排序.cpp
      • 大数据量的冒泡排序.cpp
      • 奥运排行榜.cpp
      • 希尔排序.cpp
      • 归并排序.cpp
      • 快速排序.cpp
      • 插入排序还是归并排序.cpp
      • 直插排序.cpp
      • 简单选择排序.cpp
    • 查找
      • DS二叉排序树之创建和插入.cpp
      • DS二叉排序树之删除.cpp
      • DS二叉排序树之查找.cpp
      • DS哈希查找--链地址法(表头插入).cpp
      • DS哈希查找与增补（表尾插入）.cpp
      • DS哈希查找二次探测再散列.cpp
      • DS哈希查找线性探测再散列.cpp
      • DS查找—二叉树平衡因子.cpp
      • DS静态查找之折半查找.cpp
      • DS静态查找之顺序查找.cpp
    • 栈和队列
      • DS栈-排队游戏.cpp
      • DS队列-银行排队.cpp
      • Stack.cpp
      • web导航.cpp
      • 多项式相加.cpp
      • 括号匹配.cpp
      • 数制转换.cpp
      • 栈-组队游戏.cpp
      • 波兰式，逆波兰式.cpp
      • 行编辑.cpp
      • 表达式计算.cpp
      • 迷宫.cpp
      • 银行业务队列简单模拟.cpp
      • 银行排队问题之单队列多窗口加VIP服务.cpp
      • 队列+堆栈-数制转换.cpp
      • 队列-组队列.cpp
    • 树
      • DS二叉树--赫夫曼树的构建与编码.cpp
      • DS二叉树--赫夫曼树解码.cpp
      • DS树--带权路径和.cpp
      • 二叉树之数组存储.cpp
      • 二叉树之最大路径.cpp
      • 二叉树构建与遍历（不含框架）.cpp
      • 二叉树镜面反转.cpp
      • 二叉树高度.cpp
      • 先序+中序还原二叉树.cpp
      • 叶子数量.cpp
      • 层次遍历.cpp
      • 树的先序遍历（双亲转先序）.cpp
      • 树的双亲结构转孩子链表结构.cpp
      • 树的后根遍历（孩子链表法）.cpp
      • 树结构转换（先序转双亲）.cpp
  • 往年试卷
    • 2021数据结构试卷A(1).doc
    • 2023数据结构试卷A(1).doc