本书根据教育部高等学校计算机科学与技术教学指导委员会关于“数据结构”课程的指导性大纲进行编写 书中系统地介绍各种数据结构的特点、存储结构及相关算法，并采用面向对象C++语言描述数据结构和算法 主要包括：数据结构的基本概念、算法描述和算法分析初步，线性表、栈、队列、串、数组、树、图等数据结构，以及排序、查找等内容 多数章节给出了完整C++语言源程序示例，每章后面配有小结和习题 以后一章介绍怎样编写数据结构的应用程序及实验步骤规范。

本书可作为普通高等院校计算机及相关专业本科或专升本的教材，也可供相关证书考试、考研或从卞计算机应用与工程工作的科技工作者自学参考。

本书根据教育部高等学校计算机科学与技术教学指导委员会关于“数据结构”课程的指导性大纲进行编写。书中系统地介绍各种数据结构的特点、存储结构及相关算法，并采用面向对象C++语言描述数据结构和算法。主要包括：数据结构的基本概念、算法描述和算法分析初步，线性表、栈、队列、串、数组、树、图等数据结构，以及排序、查找等内容。多数章节给出了完整C++语言源程序示例，每章后面配有小结和习题。最后一章介绍怎样编写数据结构的应用程序及实验步骤规范。

本书叙述清晰、深入浅出、注重实践和应用，便于教学。

本书可作为普通高等学校计算机及相关专业本科或专升本的教材，也可供相关证书考试、考研或从事计算机应用与工程工作的科技工作者自学参考。

第1章　绪论　

　1.1　问题的引入　

　1.2　数据结构的基本概念　

　1.3　抽象数据类型　

　1.4　C++语言　

　1.5　算法描述与分析　

　1.6　小结　

　习题1　

第2章　线性表　

　2.1　线性表的基本概念　

　2.2　线性表的顺序存储结构及实现　

　2.3　线性表的链表存储结构及实现　

　2.4　循环链表和双向链表　

　2.5　一元多项式相加问题　

　2.6　线性表的C++源程序　

　2.7　小结　

　习题2　

第3章　栈和队列　

　3.1　栈　

　3.2　栈的顺序存储结构及实现　

　3.3　栈的链表存储结构及实现　

　3.4　栈的应用　

　3.5　队列　

　3.6　队列的顺序存储结构及实现　

　3.7　队列的链表存储结构及实现　

　3.8　队列的应用　

　3.9　栈和队列的C++源程序　

　3.10　小结　

　习题3　

第4章　串　

第5章　数组和广义表　

第6章　树与二叉树　

第7章　图　

第8章　查找　

第9章　排序　

第10章　典型数据结构类模板　

第11章　数据结构程序设计　

参考文献