Skip to content

📚 课后习题

本栏目提供数据结构各章节的课后习题,帮助同学们巩固和深化核心概念,提升编程实践能力。

📖 章节目录

第一章 线性表

线性表是最基础的数据结构,包含顺序表和链表的实现。

习题内容:

核心知识点:

  • 栈和队列的基本操作
  • 循环队列的实现原理
  • 双栈模拟队列的算法思想

第二章 字符串

字符串处理是编程中的重要技能,涉及模式匹配等核心算法。

习题内容:

核心知识点:

  • 字符串的存储与表示
  • KMP算法的原理与实现
  • 字符串匹配的优化策略

第三章 树和二叉树

树形结构是非线性数据结构的重要代表,应用广泛。

习题内容:

核心知识点:

  • 二叉树的遍历算法(前序、中序、后序)
  • 堆的实现与应用
  • 并查集的路径压缩优化
  • 平衡二叉树的构造与维护

第四章 图

图是描述复杂关系的重要数据结构,算法丰富且实用性强。

习题内容:

核心知识点:

  • 图的基本概念与表示方法
  • 图的存储方式对比(邻接矩阵 vs 邻接表)
  • 深度优先搜索(DFS)与广度优先搜索(BFS)
  • 最短路径算法(Dijkstra、Floyd等)
  • 最小生成树算法(Prim、Kruskal)