数据结构与算法

出版时间：2006-2  出版社：机械工业出版社  作者：邓俊辉  页数：309  
Tag标签：无  

内容概要

本书充分展示了面向对象技术在现代数据结构理论中的应用，普遍采用了抽象、封装及继承等技术。本书既介绍了基本的数据结构，包括栈、队列、向量、列表结构；也介绍了若干高级数据结构，包括优先队列结构、映射和词典结构、查找树结构等。并结合具体问题介绍了算法的应用、实现及其分析方法，涉及的算法包括霍结构的生成及高速算法、Huffman编码树算法、平衡查找树的生成、插入和删除算法，并着重介绍了串匹配的KMP和BM算法。本书还通过遍历算法框架将各种图算法统一起来，并基于遍历算法模板加以实现，在同类教材中独树一帜。　　本书图文并茂，循序渐进。书中代码都配有详尽而简洁的注释。书中还结合各部分的具体内容穿插了大量问题，以激发读者的求知欲，培养良好的自学习惯和自学能力。本书适合用计算机专业本科生教材或参考书。

书籍目录

第1章　算法及其复杂度　1.1　计算机与算法　1.2　算法性能的分析与评价　1.3　算法复杂度及其分析　1.4　计算模型　1.5　递归第2章　栈与队列　2.1　栈　2.2　队列　2.3　链表　2.4　位置　2.5　双端队列第3章　向量、列表与序列　3.1　向量与数组　3.2　列表　3.3　序列　3.4　迭代器第4章　树  4.1　术语及性质　4.2　树ADT及其实现　4.3　树的基本算法　4.4　二叉树ADT及其实现　4.5　二叉树的基本算法　4.6　完全二叉的遍历第5章　优先队列　5.1　优先级、关键码、全序关系与优先队列　5.2　条目与比较器　5.3　优先队列ADT及其Java接口　5.4　用向量实现优先队列　5.5　用列表实现优先队列　5.6　选择排序与插入排序　5.7　堆的定义及性质　……第6章　映射与词典第7章　查找树第8章　排序第9章　串第10章　图

用户评论 (总计1条)

•   书中有很多观察结论，有利于引导学生观察。但是缺乏对这些观察结论的证明或者指出其证明的出处。显得不是很严谨。