数据结构与应用教程（C++版）

第0章 C++程序设计语言预备知识
0.1 一个简单C++语言程序
0.1.1 C++程序基本结构
0.1.2 C¨程序基本组成
0.1.3 简单的输入／输出
0.2 指针与引用
0.2.1 指针
0.2.2 引用
0.3 动态存储分配
0.4 函数
0.4.1 函数的定义与调用
0.4.2 函数的参数传递
0.4.3 函数原型与带默认参数的函数
0.4.4 重载函数
0.5 类与对象
0.5.1 类
0.5.2 对象
0.5.3 构造函数与析构函数
0.5.4 友元函数
0.6 运算符重载
0.6.1 用成员函数重载运算符
0.6.2 用友元函数重载运算符
0.7 模板
0.7.1 模板的概念
0.7.2 函数模板
0.7.3 类模板
第1章 绪论
1.1 数据结构的产生和发展
1.2 数据结构研究的内容
1.3 基本概念和术语
1.3.1 数据和数据元素
1.3.2 数据结构
1.4 算法
1.4.1 算法的定义及特性
1.4.2 算法的描述
1.4.3 算法设计的目标
1.4.4 算法的分析
1.5 习题
第2章 线性表
2.1 线性表的逻辑结构
2.1.1 线性表的定义
2.1.2 线性表的操作
2.2 线性表的顺序存储结构
2.2.1 顺序表
2.2.2 顺序表基本运算的实现
2.2.3 小结
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 单循环链表
2.3.3 双链表
2.4 顺序表和链表的比较
2.5 线性表的应用
2.5.1 一元多项式的表示
2.5.2 一多项式的存储结构
2.5.3 一元多项式加法的算法分析与实现
2.6 习题
第3章 栈和队列
3.1 栈
3.1.1 栈的逻辑结构
3.1.2 顺序栈
3.1.3 链栈
3.2 队列
3.2.1 队列的逻辑结构
3.2.2 顺序队列
3.2.3 链队列
3.3 栈的应用
3.3.1 问题描述
3.3.2 算法的分析与实现
3.4 习题
第4章 串
第5章 数组和广义表
第6章 树和二叉树
第7章 图
第8章 排序
第9章 查找
附录 实验内容
参考文献