本书是根据作者在北京清华大学及美国密西根州Grand Valley州立大学多年教学的经验,并参考了近年出版的多种国外大学数据结构和面向对象软件工程教科书编写的。内容包括:数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引结构与散列等。\r\n\r\n 书中采用面向对象的观点讨论据结构技术、并以兼有面向过程和面向对象过程和面向对象双重特色的C++语言作为算法的描述工具、强化基本知识和基本能力的双基训练。全书条理清晰,通谷易懂,图文并茂,适于自学。本书适合作大专院校中计算机或软件专业的教材,也可供计算机软件人员和计算机用户阅读。\r\n\r\n\r\n
\r\n
第1章 绪论\r\n 1.1 什么是数据结构\r\n 1.2 抽象数据类型及面向对象概念\r\n 1.3 数据结构的抽象层次\r\n 1.4 用C++描述的抽象层次\r\n 1.5 算法定义\r\n 1.6 模板(template)\r\n 1.7 性能分析与度量\r\n 习题\r\n第2章 数组\r\n 2.1 作为抽象数据类型的数组\r\n 2.2 顺序表\r\n 2.3 多项式抽象数据类型\r\n 2.4 衡疏矩阵\r\n 2.5 字符串\r\n 习题\r\n第3章 链表\r\n 3.1 单链表\r\n 3.2 循环链表\r\n 3.3 多项式及其相加\r\n 3.4 双向链表\r\n 3.5 衡疏矩阵\r\n 3.6 C++中的虚函数和动态联编\r\n 习题\r\n第4章 栈和队列\r\n第5章 递归(RECURVE)\r\n第6章 树与森林\r\n第7章 集合与搜索\r\n第8章 图\r\n第9章 排序\r\n第10章 索引结构与散列\r\n附录 学习要求与实习报告\r\n参考文献\r\n