数据结构是计算机专业的核心课程,是从事计算机软件开发、应用人员应当**的专业基础。随着计算机的日益普及,简单的数据结构知识已经下放到中学的计算机课程中,并已成为计算机软件考试的必考课程之一。本书是根据作者在北京清华大学及美国密西根州Grand Valley州立大学多年教学的经验,并参考了近年出版的多种国外大学数据结构和面向对象软件工程教科书编写的。内容包括:数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引结构与散列等。 书中采用面向对象的观点讨论据结构技术、并以兼有面向过程和面向对象过程和面向对象双重特色的C++语言作为算法的描述工具、强化基本知识和基本能力的双基训练。全书条理清晰,通谷易懂,图文并茂,适于自学。 本书适合作大专院校中计算机或软件专业的教材,也可供计算机软件人员和计算机用户阅读。

第1章 绪论
1.1 什么是数据结构
1.2 抽象数据类型及面向对象概念
1.3 数据结构的抽象层次
1.4 用C++描述的抽象层次
1.5 算法定义
1.6 模板(template)
1.7 性能分析与度量
习题
第2章 数组
2.1 作为抽象数据类型的数组
2.2 顺序表
2.3 多项式抽象数据类型
2.4 衡疏矩阵
2.5 字符串
习题
第3章 链表
3.1 单链表
3.2 循环��表
3.3 多项式及其相加
3.4 双向链表
3.5 衡疏矩阵
3.6 C++中的虚函数和动态联编
习题
第4章 栈和队列
第5章 递归(RECURVE)
第6章 树与森林
第7章 集合与搜索
第8章 图
第9章 排序
第10章 索引结构与散列
附录 学习要求与实习报告
参考文献

本书是清华大学计算机系本科生专业基础课“数据结构”的专用教材,作者是清华大学和美国密西根州Grand Valley州立大学长期从事“数据结构”和“软件工程”**线教学的教授,他们积累了丰富的教学经验,教学效果良好。本书从软件系列课程的总体要求出发,为提升“数据结构”课程的教学水平,适应软件开发实际需要而编写的。