数据结构算法设计指导

图书标准信息

• 作者 胡学钢
• 出版社 清华大学出版社
• 出版时间 1999-02
• ISBN 9787302032793
• 定价 21.00元
• 装帧 平装
• 开本 其他
• 纸张 其他
• 页数 288页

【内容简介】

本书主要针对“数据结构”课程中具有较大灵活性和难度的算法设计技术予以阐述。全书由6章3个附录组成。第一章介绍本书所用的描述算法和数据结构的语言；第二章分类介绍与线性链表有关的一些算法的设计技术；第三章详细介绍与二叉树有关的典型算法的设计技术，并穿插介绍本课程中用得较频繁的递归技术；第四章以图的遍历算法为基础，以典型算法为示例介绍与图结构有关的算法的设计技术；第五章介绍与数组有关的一些典型算法的设计方法；第六章针对大多数读者深感棘手的递归技术展开了系统的讨论。附录一提供了几套模拟试卷供读者自测和复习，并在附录二中给出了评注，附录三给出了前面几章中各问题的解答。本书题材来源于长期的教学实践，书中内容按循序渐进的原则编排，采用具有较好可读性的类PASCAL语言，这使得本书具有较广的适用面。可作为学习数据结构以及程序设计类课程的教学参考书。

【目录】

第一章  算法描述语言简介                  

     1. 1  算法描述及语句简介                  

     1. 2  数据类型及其描述                  

     1. 3  PASCAL语言实验程序结构及示例                  

     1. 4  递归方法简介                  

   第二章  链表算法的设计                  

     2. 0  有关概念简介                  

     2. 1  单链表的遍历及应用                  

     2. 2  单循环链表的遍历及应用                  

     2. 3  带头结点的双循环链表的遍历及应用                  

     2. 4  尾插法建立链表的算法及应用                  

     2. 5  循环链表的插入.溯除与多出口循环程序结构的转换                  

   第三章  二叉树的典型算法设计                  

     3. o  有关概念简介                  

     3. 1  遍历算法的简单变化及应用                  

     3. 2  几个典型的二叉树算法的设计                  

     3. 3  遍历二叉树的非递归算法                  

     3. 4  二叉树的线索化算法                  

     3. 5  按层次遍历二叉树和树(森林)                  

     3. 6  树的几个典型算法的设计                  

     3. 7  建立二叉树的算法                  

     3. 8  几个特殊的建立二叉树或树的算法                  

   第四章  图的两种遍历算法的应用                  

     4. 1  深度优先搜索遍历算法及讨论                  

     4. 2  深度遍历算法应用                  

     4. 3  图的广度优先搜索遍历算法及应用                  

    附录一  数据结构模拟试卷                  

     模拟试卷一                  

     模拟试卷二                  

     模拟试卷三                  

     模拟试卷四                  

     模拟试卷五                  

     模拟试卷六                  

     模拟试卷七                  

     模拟试卷八                  

     模拟试卷九                  

   附录二  模拟试卷参考答案                  

     模拟试卷一解析                  

     模拟试卷二答案                  

     模拟试卷三答案                  

     模拟试卷四答案                  

     模拟试卷五答案                  

     模拟试卷六答案                  

     模拟试卷七答案                  

     模拟试卷八答案                  

     模拟试卷九解析                  

   附录三  习题解答及提示                  

     第二章习题解答及提示                  

     第三章习题解答及提示                  

     第四章习题解答及提示                  

     第五章习题解答及提示                  

     第六章习题解答及提示