数据结构与算法实训教程(下册)

前言 第1章 绪论 典型习题 第2章线性表 实训项目 基础实训1 顺序表的基本操作 基础实训2 单链表的基本操作 拓展实训1 回文数猜想 拓展实训2 集合的并、交运算 拓展实训3 约瑟夫环游戏 拓展实训4 学生信息管理系统 拓展实训5 大整数的四则运算器 典型习题 第3章 栈和队列 实训项目 基础实训1 顺序栈的基本操作 基础实训2 链栈的基本操作 基础实训3 循环队列的基本操作 基础实训4 链队列的基本操作 拓展实训1 进制转换 拓展实训2 括号匹配 拓展实训3 模拟浏览器 拓展实训4 表达式求值 拓展实训5 模拟缓冲区 典型习题 第4章 串 实训项目 基础实训1 顺序串的基本操作 基础实训2 链串的基本操作 基础实训3 顺序串的模式匹配 拓展实训1 长重复子串 拓展实训2 带通配符'?'的模式匹配 拓展实训3 病毒感染检测问题 典型习题 第5章 数组和广义表 实训项目 基础实训1 稀疏矩阵的基本操作 基础实训2 广义表的基本操作 拓展实训1 魔方阵 拓展实训2 螺旋矩阵 典型习题 第6章 树和二叉树 实训项目 基础实训1 二叉树基本运算 基础实训2 中序线索二叉树的创建与遍历 拓展实训1 表达式二叉树求值 拓展实训2 哈夫曼编码／译码器 典型习题 第7章 图 实训项目