本书全面介绍了数据结构的基础内容,帮助学生深入了解软件工程的思想和技术。学生还可以通过对一些高级编程概念(如接口、抽象和封装)的了解,为进一步深入学习高级编程知识打下坚实的基础。本书观点清晰明了、语言风格鲜明独特,深入浅出地介绍了一些高级主题。
本书特色:
◆介绍了多个库包,可用于简化编程流程,使学生可以专注于高层次理论问题的研究,避免了c语言编程的繁琐细节
◆详细讨论了递归编程的用法,包括大量难度各异的编程示例和练习,如简单的递归函数,分析双人游戏的最小最大(minimax)策略,等等
◆帮助读者培养编写健壮、可重用代码的良好编程习惯
目录:
第ⅰ部分 预 备 知 识
第1章 ansi c概述 1
第2章 c的数据类型 38
第3章 库和接口 83
第ⅱ部分 递归和算法分析
第4章 递归入门 127
第5章 递归过程 152
第6章 回溯算法 183
第7章 算法分析 225
第ⅲ部分 数 据 抽 象
第8章 抽象数据类型 257
第9章 效率与adt 297
第10章 线性结构 337
第11章 符号表 371
第ⅳ部分 递 归 数 据
第12章 递归链表 411
第13章 树 438
第14章 表达式树 484
第15章 集合 525
第16章 图 570
第17章 展望java 614
截图: