第1章 数据结构与算法

  开场白

  1.1 案例提出——高斯的巧妙解题

  1.2 知识点学习

    1.2.1 数据结构

    1.2.2 算法

    1.2.3 数据结构+ 算法= 程序

  1.3 案例问题解决

    1.3.1 1787 年高斯算法——比较算法优劣

    1.3.2 2014 年高斯算法——比较结构优劣

  1.4 知识与技能扩展

  课后习题

  上机实战

第2章 线性表

  开场白

  2.1 案例提出——约瑟夫与海盗

  2.2 知识点学习

    2.2.1 线性表

    2.2.2 线性表的顺序存储结构

    2.2.3 线性表的链式存储结构

    2.2.4 静态链表

  2.3 案例问题解决

    2.3.1 用顺序表解决约瑟夫问题

    2.3.2 用循环链表解决约瑟夫问题

  2.4 知识与技能扩展

  课后习题

  上机实战

第3章 栈和队列

  开场白

  3.1 案例提出——迷宫问题

  3.2 知识点学习

    3.2.1 栈

    3.2.2 队列

  3.3 案例问题解决

    3.3.1 用栈来解决迷宫问题

    3.3.2 用队列来解决迷宫问题

  3.4 知识与技能扩展

  课后习题

  上机实战

第4章 串

  开场白

  4.1 案例提出——埃特巴什码

  4.2 知识点学习

    4.2.1 串的基本概念

    4.2.2 串的存储结构

    4.2.3 串的模式匹配

  4.3 案例问题解决

    4.3.1 顺序结构埃特巴什码

    4.3.2 链式结构埃特巴什码

  4.4 知识与技能扩展——KMP 算法

  课后习题

  上机实战

第5章 递归

  开场白

  5.1 案例提出——验证黄金分割

  5.2 知识点学习

    5.2.1 什么是递归

    5.2.2 递归调用的过程

    5.2.3 递归算法的设计

  5.3 案例问题解决——验证黄金分割

  5.4 知识与技能扩展——递归转换

  课后习题

  上机实战

第6章 树

  开场白

  6.1 案例提出——高效的电文编译

  6.2 知识点学习

    6.2.1 树的基本概念

    6.2.2 二叉树

    6.2.3 哈夫曼树

  6.3 案例问题解决

  6.4 知识与技能扩展——二叉树遍历非递归算法

  课后习题

  上机实战

第7章 图

  开场白

  7.1 案例提出——道路畅通与伤员急救问题的解决

  7.2 知识点学习

    7.2.1 图的基本概念

    7.2.2 图的存储结构

    7.2.3 图的遍历

    7.2.4 最小生成树

    7.2.5 有向无环图及其应用

    7.2.6 单源最短路径——迪杰斯特拉算法

  7.3 案例问题解决

    7.3.1 省政府“畅通工程”——普里姆算法

    7.3.2 伤员急需运送——迪杰斯特拉算法

  7.4 知识与技能扩展——弗洛伊德算法

  课后习题

  上机实战

第8章 查找

  开场白

  8.1 案例提出——词典中查找单词

  8.2 知识点学习

    8.2.1 查找的基本概念

    8.2.2 线性表的查找

    8.2.3 树表查找——二叉排序树

  8.3 案例问题解决

  8.4 知识与技能扩展——哈希表查找

  课后习题

  上机实战

第9章 内排序

  开场白

  9.1 案例提出——光棍节的排序活动

  9.2 知识点学习

    9.2.1 排序的基本概念

    9.2.2 插入排序

    9.2.3 交换排序

    9.2.4 选择排序

    9.2.5 归并排序

    9.2.6 基数排序

  9.3 案例问题解决

  9.4 知识与技能扩展——各种内排序方法的比较和选择

  课后习题

  上机实战

参考文献