
| 本书是清华大学计算机系本科生专业基础课“数据结构”的专用教材,作者是清华大学和美国密西根州Grand Valley州立大学长期从事“数据结构”和“软件工程”第一线教学的教授,他们积累了丰富的教学经验,教学效果良好。本书从软件系列课程的总体要求出发,为提升“数据结构”课程的教学水平,适应软件开发实际需要而编写的。 |
| 殷人昆,江苏省苏州市人,1980年获清华大学计算机软件工学硕士,日本国东京理科大学工学部访问学者。现任清华大学计算机系软件工程实验室主任,中国科学院研究生院远程教育部兼职教授,中央广播电视大学主讲教师,长期从事数据结构、软件工程和信息管理系统方面的教学与科研,已出版专著十余部,发表论文多篇。 |
| 第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章 索引结构与散列 附录 学习要求与实习报告 参考文献 |
商品评论(0条)