第一图书网

数据结构算法设计指导

胡学钢 清华大学出版社
出版时间:

1999-02  

出版社:

清华大学出版社  

作者:

胡学钢  

页数:

288  

Tag标签:

无  

内容概要

本书主要针对“数据结构”课程中具有较大灵活性和难度的算法设计技术予以阐述。全书由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 图的广度优先搜索遍历算法及应用 附录一 数据结构模拟试卷 模拟试卷一 模拟试卷二 模拟试卷三 模拟试卷四 模拟试卷五 模拟试卷六 模拟试卷七 模拟试卷八 模拟试卷九 附录二 模拟试卷参考答案 模拟试卷一解析 模拟试卷二答案 模拟试卷三答案 模拟试卷四答案 模拟试卷五答案 模拟试卷六答案 模拟试卷七答案 模拟试卷八答案 模拟试卷九解析 附录三 习题解答及提示 第二章习题解答及提示 第三章习题解答及提示 第四章习题解答及提示 第五章习题解答及提示 第六章习题解答及提示


图书封面

图书标签Tags

广告

下载页面


数据结构算法设计指导 PDF格式下载



相关图书