本书采用来自程序员最爱用的面向执多歌愿尔推布对象C+ +语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍物了各种类型的数据结构和排序、检索的各360百科种方法。
作者来自非常注酷删捉朵意对探迎页每一种数据结构不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数院地据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。本版360百科的重要改进在于引入矛了参数化的模板,从而提高了算法中数据类型的通用性,支持高效的代码重用。遥归删本书概念清楚、逻辑性强巩墓踏、内容新颖,可作为大专院校计算机软件专业与计算机应用专业学生的教材和参考书,也可供计算机工程技米团广置术人员参考。
Associate P会图和记少牛金关言装建rofessor
2000A Torgerson
Department of Computer Science
Virginia Tech
但赶松校指Blacksburg, V测跑候做某六A 24061
(540) 231-4354
(shaffer@cs.vt.ed屋跑东还主u)
homepage: http://people.cs.vt.edu/~shaffer/
第一部分 预备知识
第一章 数据结构和算法
第二章 数学预备知识
第三章 算法分析
第二部分 基本数据结试垫才构
第四章 线欠归己润性表、栈和队列
第五章 二叉树
第六章 树
第三部分 排序和检索
第七章 内排序
第八章 文件管理和外排序
……
第四部分 应用与丝绿推状迅身生高级话题
第十一章 图
第十二章 线性表和数组高级技术
……
附录A 实用函数
参考文献