数据结构算法设计指导

数据结构算法设计指导
作 者: 胡学钢
出版社: 清华大学出版社
丛编项: 清华大学计算机系列教材
版权说明: 本书为出版图书,暂不支持在线阅读,请支持正版图书
标 签: 数据结构
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构算法设计指导》作者简介

内容简介

本书主要针对“数据结构”课程中具有较大灵活性和难度的算法设计技术予以阐述。全书由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 图的广度优先搜索遍历算法及应用

附录一 数据结构模拟试卷

模拟试卷一

模拟试卷二

模拟试卷三

模拟试卷四

模拟试卷五

模拟试卷六

模拟试卷七

模拟试卷八

模拟试卷九

附录二 模拟试卷参考答案

模拟试卷一解析

模拟试卷二答案

模拟试卷三答案

模拟试卷四答案

模拟试卷五答案

模拟试卷六答案

模拟试卷七答案

模拟试卷八答案

模拟试卷九解析

附录三 习题解答及提示

第二章习题解答及提示

第三章习题解答及提示

第四章习题解答及提示

第五章习题解答及提示

第六章习题解答及提示