数据结构试题全方位解析

图书标准信息

• 作者 刘作屏 编；陈泽雄；许介彦
• 出版社 中国铁道出版社
• 出版时间 2003-07
• 版次 1
• ISBN 9787113053017
• 定价 35.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 324页

【内容简介】

本书作者精心制作了Flash动态辅助教学光盘，把数据结构的操作过程全程记录般完整重现，辅以详细的图解说明和执行过程，并且不厌其烦地修订，仿真每个初学者容易出错的小地方、关键处，再详加注释；每个教学章节内容，作者也都一一实际操作，再三验证，因为作者坚信“惟有我们用心，读者才能获得*的利益”。另外，除教学光盘外，本书在每章中先介绍数据结构的有关概念，然后再利用解题的步骤引申如何应用，供读者自我突破。

【目录】

第一章基本概念

 第一节算法和程序

 第二节程序复杂度的分析

 第三节参数的传递方式

 第四节递归程序

 第五节汉诺

 第二章数组

 第一节数组的表示法

 第二节上下三角矩阵

第三章栈与队列

 第一节栈

 第二节队列

第四章链表

 第一节链表

 第二节常考的链表算法

 第三节使用链表实现栈和队列

 第四节双向链表

第五章树

 第一节树

 第二节二叉树

 第三节二叉树的遍历

 第四节再谈二叉树

 第五节折半查找树

 第六节常考的二叉树算法

 第七节线索二叉树

第六章图

 第一节图的基本概念

 第二节图的表示方法

 第三节图的遍历

 第四节生成树

 第五节最短路径问题

 第六节拓扑排序

第七章排序

 第一节排序的基本概念

 第二节内部排序

 第三节二叉树排序

 第四节外部排序

第八章数据查找

 第一节常见的查找方法

 第二节哈夫曼纺码

 第三节AVL Tree

 第四节B-tree

 第五节2-3树和2-3-4树

 第六节散列函数查找法

 第七节解决溢出的方法