数据结构是计算机等专业必修的核心课程。本书是为高等院校开设该课程精心编著的教材。本书以面向对象观点讨论各种数据结构的设计和应用问题,用C++语言描述和实现了20多个类的设计和典型应用问题的程序设计。本书讨论的典型数据结构包括:线性表、堆栈、队列、数组、串、树、二叉树和图。本书讨论的典型算法问题包括:递归、排序和查找。本书介绍的典型存储结构包括:顺序存储结构、链式存储结构、间接地址和仿真指针。
本书既可作为大专院校计算机等专业数据结构课程的教科书,也可作为从事计算机开发和应用的工程技术人员的自学参考书。

第1章 C++面向对象程序设计要点
1.1 程序的结构
1.2 函数
1.2.1 函数的参数
1.2.2 函数的返回类型
1.2.3 函数名重载
1.3 类
1.3.1 类的存取权限
1.3.2 构造函数和析构函数
1.3.3 运算符重载
1.3.4 友元
1.3.5 分辨符
1.3.6 内联函数
1.3.7 默认值
1.3.8 多态性和虚函数
1.3.9 纯虚函数和抽象类
1.3.10 派生类继承方式
1.3.11 结构体
1.3.12 对象
1.4 抽象类型和模板
1.4.1 抽象类型
1.4.2 模板
1.5 输入输出
1.6 动态申请和动态释放内存
1.7 面向对象程序设计方法
习题一
第2章 面向对象程序设计和算法性能分析
2.1 抽象数据类型
2.1.1 数据结构的基本概念
2.1.2 数据类型和抽象数据类型
2.1.3 模块化软件设计的优点
2.2 类和对象
2.2.1 类
2.2.2 对象
2.3 算法
2.3.1 算法的性质和设计目标
2.3.2 算法的时间效率
2.3.3 算法的符号命名、书写格式和注释格式
习题二
第3章 顺序存储结构的线性表、堆栈和队列
3.1 顺序存储结构
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.5 优先级队列和顺序优先级队列
3.5.1 顺序优先级队列类设计
3.5.2 顺序优先级队列应用
3.6 顺序存储结构的特点
习题三
第4章 链式存储结构的线性表、堆栈和队列
……
第5章 数组和串
第6章 递归
第7章 树和二叉树
第8章 图
第9章 排序
第10章 查找
参考文献