数据结构(Data Structure)是计算机课程中最核心、最基本的课程。其主要讨论如何将逻辑结构转化成为计算机内存储的物理结构，以及相应的在该结构上所进行的操作。

各章节内容：

  • 线性表
    • 线性表的概念
    • 线性表的实现
      • 顺序实现
      • 链式实现
  • 栈
    • 栈的概念
    • 栈的操作
    • 栈的实现
      • 顺序实现：顺序栈
      • 链式实现：链式栈
    • 栈的应用
      • 行编辑器
      • 表达式求值
  • 队列
    • 队列的概念
    • 队列的操作
    • 队列的实现
      • 顺序实现：循环队列
      • 链式实现
  • 串
    • 串的概念
    • 串的操作
    • 模式匹配算法
      • 暴力模式匹配
      • KMP算法
        • KMP算法实现
        • next数组的计算
          • 暴力求next数组
          • 改进暴力法
          • 递归法求next数组
  • 数组
    • 多维数组
  • 特殊矩阵
    • 稀疏矩阵
      • 存储实现
        • 三元组表
        • 十字链表
  • 广义表
    • 广义表的概念
    • 广义表的实现
  • 树
    • 二叉树
    • 普通树
    • 森林
  • 图
    • 图的相关基本概念
    • 图的存储结构
      • 邻接矩阵
      • 邻接表
      • 无向图的邻接多重表
      • 有向图的十字链表
    • 图的搜索和遍历
    • 图相关算法
      • 最小生成树算法
      • AVO网络与拓扑排序
      • AOE网络
      • 最短路径算法
  • 查找表
  • 排序算法
    • 内部排序
      • 插入排序
        • 普通插入排序
        • 折半插入排序
        • 希尔排序
      • 选择排序
        • 普通选择排序
        • 树型选择排序
      • 冒泡排序
        • 普通冒泡排序
        • 快速排序
      • 基数排序
      • 基于比较内部排序最坏时间复杂度证明
    • 外部排序