数据结构是计算机专业的核心课程，是从事计算机软件开发与计算机应
用人员**的专业基础。本书从软件开发设计的角度出发，按照面向对象的
程序设计思想，详细介绍了线性表、栈和队列、串、数组和广义表、树与森
林、图等不同的数据结构，以及这些数据结构在计算机中的存储表示和算法
实现。*后两章介绍了计算机中常用的两种运算——查找和排序，并详细介
绍了不同的查找、排序运算的实现及各种算法的效率分析。
本书将数据抽象与面向对象思想作为**，对传统的“数据结构”赋予
新的内涵、新的处理方式，使其上升为面向对象的数据结构，每种算法都采
用C++语言进行描述。
本书叙述清晰、逻辑性强、利于教学，可作为高等院校计算机专业及信
息等相关专业的教材，也可作为计算机应用技术人员的参考书。

第1章 绪论
1.1 什么是数据结构
1.1.1 数据结构的产生与发展
1.1.2 数据结构的基本概念
1.1.3 数据的逻辑结构
1.1.4 数据的存储结构
1.1.5 数据的运算
1.1.6 数据的逻辑结构、存储结构及数据运算的关系
1.2 抽象数据
1.2.1 数据类型
1.2.2 抽象数据类型
1.2.3 抽象数据类型的表示与实现
1.3 算法及其性能分析
1.3.1 算法
1.3.2 算法的时间复杂度度量
1.3.3 算法的空间复杂度度量
小结
习题
第2章 线性表
2.1 线性表的抽象数据类型
2.2 线性表的顺序存储与实现
2.2.1 顺序存储
2.2.2 顺序表的类定义及实现
2.3 线性表的链式存储与实现
2.3.1 线性链表的存储结构
2.3.2 单链表类的定义
2.3.3 线性���表类的C++实现
2.3.4 循环链表及其定义
2.3.5 循环链表类的C++实现
2.3.6 双向链表
2.3.7 线性表的顺序存储和链式存储的比较
2.3.8 链式存储应用举例
2.4 一元多项式的表示及相加
2.4.1 一元多项式的表示
2.4.2 一元多项式的相加
小结
习题
第3章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的顺序存储结构
3.1.3 栈的链式存储结构
3.1.4 顺序栈和链式栈的比较
3.2 栈的应用举例
3.2.1 迷宫问题
3.2.2 表达式求值
3.2.3 数制转换
3.2.4 行编辑
3.3 栈与递归
3.3.1 递归的概念

3.3.2 递归的过程与工作栈
3.4 队列
3.4.1 队列的定义
3.4.2 队列的顺序存储
3.4.3 队列的链式存储
3.4.4 优先级队列
3.5 队列的应用
3.5.1 打印杨辉三角形
3.5.2 舞伴问题
小结
习题
第4章 串
4.1 串的基本概念和抽象数据类型
4.1.1 串的基本概念
4.1.2 串的抽象数据类型
4.2 串的存储结构
4.2.1 串的顺序存储结构
……

数据结构是计算机程序设计的重要理论和技术基础。本书从软件开发设计的角度出发，按照面向对象的程序设计思想，详细介绍了线性表、栈和队列、串、数组和广义表、树与森林、图等不同的数据结构，以及这些数据结构在计算机中的存储表示和算法实现。还介绍了计算机中常用的两种运算——查找和排序，并详细介绍了不同的查找、排序运算的实现及各种算法的效率分析。将数据抽象与面向对象思想作为**，对传统的“数据结构”赋予新的内涵、新的处理方式，使其上升为面向对象的数据结构，每种算法都采用C++语言进行描述。