数据结构与算法

第1章　绪论 1.1　数据结构的基本概念 1.2　算法的描述 1.3　VC++6.0开发工具简介 1.4　算法的评价 1.4.1　评价算法的一般原则 1.4.2　算法复杂性的分析 1.5　应用示例及分析 小结 习题与练习一第2章　线性表 2.1　线性表基本特征和基本运算 2.2　线性表的顺序存储及运算实现 2.2.1 顺序表 2.2.2　顺序表上基本运算的实现

第1章　绪论 1.1　数据结构的基本概念 1.2　算法的描述 1.3　VC++6.0开发工具简介 1.4　算法的评价 1.4.1　评价算法的一般原则 1.4.2　算法复杂性的分析 1.5　应用示例及分析 小结 习题与练习一第2章　线性表 2.1　线性表基本特征和基本运算 2.2　线性表的顺序存储及运算实现 2.2.1 顺序表 2.2.2　顺序表上基本运算的实现 2.3　线性表的链式存储及运算实现 　 2.3.1 单链表 2.3.2　单链表的基本运算 2.3.3　循环链表 2.3.4　双链表 2.3.5　静态链表 2.4　顺序表和链表的比较 2.5　线性表的应用 2.5.1　顺序表的应用 2.5.2　一元多项式的算术运算 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.4　应用示例及分析 小结 习题与练习三第4章 串 4.1 串的定义及其基本运算 4.2　串的存储结构 4.2.1 串的顺序存储结构 4.2.2 串的链接存储结构 4.3 串的匹配运算 4.4　应用示例及分析 小结 习题与练习四第5章　数组、特殊矩阵和广义表 5.1 多维数组 5.1.1　数组的定义和操作 5.1.2　多维数组的存储表示和寻址 5.2　特殊矩阵的压缩存储 5.2.1　对称矩阵 5.2.2　三角矩阵 5.2.3　带状矩阵 5.3　稀疏矩阵 5.3.1　稀疏矩阵的三元组表存储 5.3.2　稀疏矩阵的十字链表存储 5.4　广义表 5.5　应用示例与分析 小结 习题与练习五第6章　树 第7章　图 第8章　排序 第9章　查找 第10章　算法的分析与设计第11章　实验与上机指导 附录　习题与练习解答

本书系统地介绍了数据结构的基本概念和基本算法，主要内容包括：绪论，线性表，栈与队列，串，数组、特殊矩阵和广义表，树，图，排序，查找，算法的分析与设计，实验与上机指导。 本书特别注重突出应用性和实践性，实例和习题丰富，并在附录中给出了各章习题的答案。 本书适合作为应用型本科院校和成人教育计算机专业数据结构课程的教材，也可作为数据结构培训班的教材以及软件从业人员的自学参考书。

本书系统地介绍了数据结构的基本概念和基本算法，主要内容包括：绪论，线性表，栈与队列，串，数组、特殊矩阵和广义表，树，图，排序，查找，算法的分析与设计，实验与上机指导。 本书特别注重突出应用性和实践性，实例和习题丰富，并在附录中给出了各章习题的答案。 本书适合作为应用型本科院校和成人教育计算机专业数据结构课程的教材，也可作为数据结构培训班的教材以及软件从业人员的自学参考书。