本书为**级**教学团队教学成果。
本书根据教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范》编写,首先介绍了数据结构的核心基础知识——数据、数据类型、数据结构等基本概念和算法、算法的性能度量等知识,然后集中讨论了四种基本的数据结构——集合、线性表、树和图,同时介绍了栈、队列、串、数组以及广义表等数据结构,*后介绍了排序和查找的几种基础算法及实现(用C++语言)。
本书强调数据结构的工程应用,以模板的形式给出各种不同数据对象应用数据结构的多个实例,从而实现数据结构与工程应用的有机结合。
本书可以作为高等院校计算机及相关专业学生的教材,也可供培训机构及自学者参考。

第1章 绪论
1.1 数据与数据类型
1.1.1 数据
1.1.2 数据的计算机表示与数据类型
1.1.3 抽象数据类型
1.2 数据结构
1.3 算法与算法分析
1.3.1 算法
1.3.2 算法的性能分析与度量
1.3.3 算法的时间复杂度
1.3.4 算法的空间复杂度
习题1
第2章 线性表
2.1 线性表的类型定义及结构特征
2.2 线性表类型的实现——顺序映像
2.3 线性表类型的实现——链式存储映像
2.3.1 单链表
2.3.2 其他形式的链表
2.4 线性表的应用
2.4.1 两个有序表的合并
2.4.2 集合运算
2.4.3 一元多项式的表示和相加
习题2
……
第3章 其他线性结构
第4章 树型结构
第5章 图
第6章 查找
第7章 排序
参考文献