《数据结构用面向对象方法与C++描述》一书是根据作者在北京清华大学及美国密西根州Grand Valley州立大纪学多年教学的经验,并参考了近年出版的多种国外大学数据结构和面向对象软件工程教科书编写的。内容包括:数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引来自结构与散列等。
数据结构是计算机专业的核心课程,是从事计算机软件开发、应用人员应当必备的专业基础。随着计算机的日益普及,简单的数据结构知识已经下放到中学的计算机课程中,并已成为计算机软件考试的必考课程之一。书中采用面向对象的观点讨论据结构技术、... [显示全部]
第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... 来自[显示全部]
本书是清华大学计算机系本科生专业基础课"数据结构"的专用教材,作者是清华大学和美国古货粮王念罪密西根州Grand Valley州立大学长期从事"数据结构"和"软件工程"第一线教学的教授,他们积累了丰富动木西紧的教学经验,教学效果良好。本没似再茶怎由当灯顶书从软件系列课程的总体要求出发,为提升"数据结构"课程的教学水平,适应软件开发实际需要而编写的。
殷人昆,江苏省苏州市人,1980年获清华大学计算机软件工学硕士,日本国东它预脸京理科大学工学部访问学者。现任清华大学计群算机系软件工程实验室主任,中国科学院研究生院远程教育部兼职教授,中央广播电视大学主讲教师,长期从事数据结构、软件工程和信息管理系统方面的教学与科研,已出版专著十余部,发表论文多篇。