普通高校本科计算机专业特色教材精选·算法与程序设计：数据结构

　　第1章  绪论
　　1.1 数据结构的概念
　　1.1.1 引言
　　1.1.2 数据结构的发展及其在计算机科学中所处的地位
　　1.1.3 什么是数据结构
　　1.1.4 有关概念和术语
　　1.2 数据类型和抽象数据类型
　　1.2.1 数据类型
　　1.2.2 抽象数据类型
　　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 其他形式的链表
　　2.4 线性表的其他存储方法
　　2.4.1 顺序存储与链式存储的比较
　　2.4.2 静态链表
　　2.4.3 间接寻址
　　2.5 线性表应用举例
　　……
　　第9章  排序
　　9.1 基本概念
　　9.2 插入排序
　　9.2.1 直接插入排序
　　9.2.2 折半插入排序
　　9.2.3 表插入排序
　　9.2.4 希尔排序
　　9.3 交换排序
　　9.3.1 冒泡排序
　　9.3.2 快速排序
　　9.4 选择排序
　　9.4.1 简单选择排序
　　9.4.2 树形选择排序
　　9.4.3 堆排序
　　9.5 归并排序
　　9.6 基数排序
　　9.6.1 多关键字排市
　　9.6.2 链式基数排
　　9.7 各种内部排序方法的比较
　　参考文献

　　《普通高校本科计算机专业特色教材精选·算法与程序设计：数据结构》使用标准C++作为数据结构和算法的描述语言。采用C++语言中的类来表示抽象数据类型（ADT）；尽可能用C++的类和面向对象结构来实现数据结构的算法。对基本的数据结构采用面向对象的方法，将数据与对象封装成类，以便在其他应用程序中直接使用。