数据结构与STL习题解析与实验指导

第1篇 习题与讲解

第1章 绪论

1.1 本章导学

1.1.1 知识点MAP图

1.1.2 学习重点

1.2 扩展学习

1.2.1 深入理解数据结构课程的学习内容

1.2.2 算法的时间复杂度分析

1.2.3 异常处理机制

1.3 课后习题指导

1.4 练习题

第2章 线性表

2.1 本章导学

2.1.1 知识点MAP图

2.1.2 学习重点

2.2 扩展学习

2.2.1 遍历顺序表

2.2.2 深入理解链表的存储结构

2.2.3 求单链表的长度

2.2.4 在单链表当前结点前后进行操作的快速算法

2.2.5 链表的应用

2.3 课后习题指导

2.4 练习题

第3章 栈、队列和串

3.1 本章导学

3.1.1 知识点MAP图

3.1.2 学习重点

3.2 扩展学习

3.2.1 用队列实现Josephus环问题

3.2.2 深入理解递归

3.2.3 回溯法

3.3 课后习题指导

3.4 练习题

第4章 多维数组和广义表

4.1 本章导学

4.1.1 知识点MAP图

4.1.2 学习重点

4.2 扩展学习

4.2.1 C++中多维数组存储

4.2.2 大数组存储探讨

4.3 课后习题指导

4.4 练习题

第5章 树

5.1 本章导学

5.1.1 知识点MAP图

5.1.2 学习重点

5.2 扩展学习

5.2.1 二叉树构造方法

5.2.2 二叉树的复制

5.2.3 二叉树的路径显示

……

第2篇 实验题目与指导

第3篇 课程设计

附录A 华容道游戏、魔方游戏、独立钻石棋

附录B 实验报告模板

《数据结构与STL习题解析与实验指导/信息通信专业教材系列·国家级特色专业“通信工程”系列教材》是《数据结构与STL》的学习辅导教材，数据结构作为计算机及其相关专业的重要课程，是计算机软件开发及应用人员必备的专业基础，而《数据结构与STL习题解析与实验指导/信息通信专业教材系列·国家级特色专业“通信工程”系列教材》的目的就是帮助读者更好地理解和掌握程序设计的思想和方法，提高应用数据结构的相关知识解决实际问题的能力。
　　《数据结构与STL习题解析与实验指导/信息通信专业教材系列·国家级特色专业“通信工程”系列教材》分为3篇，第1篇是习题和讲解，按照《数据结构与STL》教材的1～8章，分别撰写了每一章节的课程MAP、扩展学习、课后习题讲解和练习题，并附综合试卷5套，方便读者对学习的程度进行自我考查；第2篇是实验，根据课程内容设计了7章对应的实验，并针对典型实验进行了讲解和实现；第3篇是课程设计，也是《数据结构与STL习题解析与实验指导/信息通信专业教材系列·国家级特色专业“通信工程”系列教材》的特色，讲解了数据结构知识在实际问题上的应用方法和范例。
　　《数据结构与STL习题解析与实验指导/信息通信专业教材系列·国家级特色专业“通信工程”系列教材》为读者学习数据结构及其相关知识、提高程序设计的能力提供了充足的内容，适合作为大学各专业数据结构课程的辅导书和实验教材，也可供程序爱好者自学使用。