《算法与数据结构》学习指导与习题解析

　　本书是与全国工科电子类专业“九五”规划教材《算法与数据结构》配套的辅助教材。为了让使用《算法与数据结构》作为教材的教师和学生在广度和深度的各个层面更深刻地理解理论、抽象和设计这三个过程以及重复出现的十二个基本概念，掌握算法设计与分析的基本技能，我们编写了这本辅助教材，旨在让使用该书的教师更容易教，学生更容易学。为了便于对照阅读，本书的章序与《算法与数据结构》一书的章序保持一致，且一一对应。各章内容分别介绍《算法与数据结构》相应章所涵盖的知识和技能的简明归纳，以及如何运用这些知识和技能解决实际中或理论上提出的有关问题的方法，其中包括出现在《算法与数据结构》中的许多典型的、较难的习题的解题范例，并进行解题思路的评点。这对提高分析问题和解决问题的能力将有较大帮助。本书内容丰富，观点新颖，不仅可用作大专院校的配套教材，也是广大工程技术人员和自学读者学习计算机算法设计的有益参考书。

暂缺《《算法与数据结构》学习指导与习题解析》作者简介

第一章  绪论                  
   第一节  重点内容概述                  
     一. 渐近性                  
     二. 递归关系式                  
   第二节  知识和技能的运用                  
   第二章  表                  
   第一节  重点内容概述                  
     一. 表. 栈. 队列和映射                  
     二. 表的实现方法                  
     三. 栈的数组实现                  
     四. 队列的循环数组实现                  
   第二节  知识和技能的运用                  
   第三章  串                  
   第一节  重点内容概述                  
     一. 串的表示                  
     二. 模式匹配                  
   第二节  知识和技能的运用                  
   第四章  树                  
   第一节  重点内容概述                  
     一. 二叉树的计数                  
     二. 有序树的遍历                  
   第二节  知识和技能的运用                  
   第五章集台                  
   第一节  重点内容概述                  
     一. 字典                  
     二. 有序字典                  
   第二节  知识和技能的运用                  
   第六章  算法设计策略与技巧                  
   第一节  重点内容概述                  
     一. 递归技术与分治法                  
     二. 动态规划算法                  
     三. 贪心算法                  
   第二节  知识和技能的运用                  
   第七章排序与选择                  
   第一节  重点内容概述                  
     一. 快速排序算法                  
     二. 计数排序算法                  
     三. 线性时间选择算法                  
   第二节  知识和技能的运用                  
   第八章  图                  
   第一节  重点内容概述                  
     一. 深度优先与广度优先搜索                  
     二. 最小生成树的Kruskal算法                  
     三. Floyd算法                  
   第二节  知识和技能的运用                  
   第九章  问题的计算复杂性                  
   第一节  重点内容概述                  
     一. 对手论证方法                  
     二. NP—完全性证明                  
   第二节  知识和技能的运用                  
   第十章并行算法                  
   第一节  重点内容概述                  
     一. 指针跳越技术                  
     二. 欧拉回路技术                  
     三. 递归的并行随机消元法                  
     四. 确定性破对称技术                  
   第二节  知识和技能的运用                  
   第十一章  高级专题                  
   第一节  重点内容概述                  
     一. 算法的分摊时间分析                  
     二. 静态数据结构的动态化方法                  
   第二节  知识和技能的运用