目录

  • 1 第1章  绪论
    • 1.1 算法的定义
    • 1.2 数据的逻辑结构和存储结构
  • 2 第2章  线性表
    • 2.1 线性表
    • 2.2 单链表
    • 2.3 循环链表
    • 2.4 企业案例--单词计数器
    • 2.5 企业案例--扑克牌箱设计
  • 3 第3章  栈和队列
    • 3.1 栈和队列
    • 3.2 栈的链式存储
    • 3.3 栈的应用1
    • 3.4 栈的应用2
    • 3.5 递归应用
    • 3.6 队列的应用
    • 3.7 循环队列
    • 3.8 企业案例--进制转换功能设计
    • 3.9 企业案例--中缀表达式和后缀表达式转换
    • 3.10 企业案例--万达停车场管理系统设计
  • 4 第4章  串
    • 4.1 串的顺序存储
    • 4.2 串的顺序存储(2)
    • 4.3 串的链式存储
    • 4.4 串的链式存储(2)
    • 4.5 企业案例--程序的文本编辑
  • 5 第5章  树
    • 5.1 树的定义
    • 5.2 二叉树的性质
    • 5.3 二叉树的存储结构
    • 5.4 二叉树的遍历
    • 5.5 二叉树遍历算法的应用
    • 5.6 线索二叉树
    • 5.7 树和森林
    • 5.8 哈夫曼树
    • 5.9 哈夫曼编码
    • 5.10 企业案例--家族中家谱的设计
    • 5.11 企业案例--通讯录查询系统设计
    • 5.12 企业案例--高铁修建最经济方案设计
    • 5.13 企业案例--数据加密与解密
  • 6 第6章  图
    • 6.1 图的定义
    • 6.2 图的存储结构(1)
    • 6.3 图的存储结构(2)
    • 6.4 图的遍历
    • 6.5 最小生成树
    • 6.6 拓扑排序
    • 6.7 关键路径
    • 6.8 企业案例--旅游交通图最短路线设计
  • 7 第7章 排序
    • 7.1 插入排序
    • 7.2 交换排序
    • 7.3 选择排序
    • 7.4 归并与基数排序
    • 7.5 企业案例--学生奖学金评定系统设计
  • 8 第8章  查找
    • 8.1 线性表查找(1)
    • 8.2 线性表查找(2)
    • 8.3 树表查找(1)
    • 8.4 树表查找(2)
    • 8.5 散列表查找
    • 8.6 企业案例--新生报到信息注册系统设计
    • 8.7 企业案例--电路检修问题解决方案
企业案例--扑克牌箱设计