数据结构

第1章绪论

1.1问题的引入

1.2数据结构的基本概念

1.3抽象数据类型

1.4C++语言

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章数据结构程序设计

参考文献

　　本书根据教育部高等学校计算机科学与技术教学指导委员会关于“数据结构”课程的指导性大纲进行编写书中系统地介绍各种数据结构的特点、存储结构及相关算法，并采用面向对象C++语言描述数据结构和算法主要包括：数据结构的基本概念、算法描述和算法分析初步，线性表、栈、队列、串、数组、树、图等数据结构，以及排序、查找等内容多数章节给出了完整C++语言源程序示例，每章后面配有小结和习题以后一章介绍怎样编写数据结构的应用程序及实验步骤规范。本书可作为普通高等院校计算机及相关专业本科或专升本的教材，也可供相关证书考试、考研或从卞计算机应用与工程工作的科技工作者自学参考。　　本书根据教育部高等学校计算机科学与技术教学指导委员会关于“数据结构”课程的指导性大纲进行编写。书中系统地介绍各种数据结构的特点、存储结构及相关算法，并采用面向对象C++语言描述数据结构和算法。主要包括：数据结构的基本概念、算法描述和算法分析初步，线性表、栈、队列、串、数组、树、图等数据结构，以及排序、查找等内容。多数章节给出了完整C++语言源程序示例，每章后面配有小结和习题。最后一章介绍怎样编写数据结构的应用程序及实验步骤规范。　　本书叙述清晰、深入浅出、注重实践和应用，便于教学。　　本书可作为普通高等学校计算机及相关专业本科或专升本的教材，也可供相关证书考试、考研或从事计算机应用与工程工作的科技工作者自学参考。