数据结构C++语言描述

第1章 绪论

1.1 数据结构的发展简史

1.2 基本概念和术语

1.2.1 数据

1.2.2 数据的逻辑结构

1.2.3 数据的存储结构

1.2.4 数据结构

1.2.5 数据类型

1.2.6 抽象数据类型与类

1.3 算法

1.3.1 算法的时间复杂度

1.3.2 算法的空间复杂度

本章小结

习题

第2章 C++类

2.1 类的定义

2.2 模板类

2.3 基类和派生类

2.4 对象的定义

2.5 构造函数、析构函数和拷贝初始化构造函数

2.6 运算符的重载

2.6.1 运算符重载为类的函数成员

2.6.2 运算符重载为非函数成员

本章小结

习题

第3章线性表

3.1 线性表的抽象数据类型

3.1.1 线性表的逻辑结构

3.1.2 线性表的操作

3.1.3 线性表的存储结构

3.2 顺序表

3.2.1 顺序表的存储结构

3.2.2 顺序表的操作

3.2.3 顺序表类C++语言定义

3.2.4 顺序表的应用——并交差运算

3.3 非循环单链表

3.3.1 非循环单链表的存储结构

3.3.2 非循环单链表的操作

3.3.3 非循环单链表类C++语言定义

3.3.4非循环单链表的应用——多项式的加减运算

3.4 循环单链表

3.4.1 循环单链表的存储结构

3.4.2 循环单链表的操作

3.4.3 循环单链表类C++语言定义

3.4.4 循环单链表的应用——约瑟夫环出列

3.5 循环双链表

3.5.1 循环双链表的存储结构

3.5.2 循环双链表的操作

3.5.3 循环双链表类C++语言定义

3.6 线性表顺序存储和链式存储结构比较

本章小结

习题

第4章栈

4.1 栈的抽象数据类型

4.1.1 栈的逻辑结构

4.1.2 栈的操作

4.1.3 栈的存储结构

4.2 顺序栈

4.2.1 顺序栈的存储结构

4.2.2 顺序栈的操作

4.2.3 顺序栈类C++语言定义

4.2.4 顺序栈的应用——表达式求解

4.3 链栈

4.3.1 链栈的存储结构

4.3.2 链栈的操作

4.3.3 链栈类C++语言定义

……

第5章 队

第6章 串

第7章 广义表

第8章 树

第9章 图

第10章 排序

第11章 排

第12章 查找

本书在参考近年国内外出版的多种数据结构教材的基础上，系统介绍了常用数据结构。全书共分12章，内容包括绪论、C++类、线性表、栈、队列、串、多维数组、广义表、树和二叉树、图、排序和查找。对每种数据结构的不同存储方式，均采用C++语言中模板类的方式进行描述和实现。本书可以作为高等院校计算机、信息工程、电子技术及相关专业学生的教材，也可以作为计算机技术与软件专业技术资格（水平）考试、计算机等级考试（三级或四级）、计算机专业自学考试的参考用书，同时也可供从事计算机软件开发和应用的工程技术人员阅读、参考。