本书是数据结构与算法设计的教材,其宗旨是将数据结构与算法设计有机地结合起来,向读者系统介绍了数据结构的基本概念及主要的算法设计方法。
全书共分9章,第1章介绍了数据结构的基本概念,第3~8章分别介绍了线性表、串、栈、队列和数组、树结构和图结构以及查找和排序等数据结构的相关知识,在第2章简单介绍算法概念的基础上,第9章详细介绍了几种算法的设计方法,并给出实例具体说明设计过程。书中主要算法都用C++语言写出,并给出了详细的注解。
本书概念清楚,选材精练,叙述深入浅出,用了大量的例子和图表来说明基本概念和方法,直观易懂。每章后面都附有习题,读者可以通过习题复习和检验所学知识。本书可以作为高等院校理工科学生的教材,也可以作为广大计算机科学与工程领域从业人员的参考书。

��l章 绪论
1.1 数据结构简介
1.1.1 数据结构的发展历史
1.1.2 数据结构的基本概念和术语
1.2 有关的预备知识
1.2.1 集合
1.2.2 递归
1.2.3 数学证明方法
习题
第2章 算法的基本概念与算法分析
2.1 算法的基本概念
2.1.1 一个简单的算法
2.1.2 什么是算法
2.1.3 算法与问题
2.1.4 算法与程序
2.2 算法的评估
2.2.1 算法的正确性
2.2.2 时间代价
2.2.3 空间代价
2.2.4 *优性
2.3 算法的复杂度度量
2.3.1 基本操作
2.3.2 问题实例长度
2.3.3 复杂度函数及其渐进性质
2.3.4 *坏情形和*优情形
2.3.5 平均情形和算法的期望复杂度
2.3.6 复杂度函数的表示
2.4 算法设计与分析的重要性
2.4.1 一个实例
2.4.2 计算机应用领域的变化
2.4.3 计算机技术的发展需要设计有效算法
2.5 MAXMIN问题
2.5.1 MAxMIN问题的平凡算法
2.5.2 **次改进算法
2.5.3 第二次改进算法
2.5.4 采用分治策略的改进算法
2.5.5 算法MAxMIN的讨论
习题
第3章 线性表
3.1 线性表的定义和基本运算
3.2 线性表的实现
3.2.1 顺序存储结构
3.2.2 链式存储结构
3.2.3 两种基本实现方法的比较
3.2.4 循环链表
3.2.5 双向链表
3.3 线性表的应用
习题
第4章 栈、队列和数组
4.1 栈
4.1.1 顺序栈
4.1.2 链式栈
4.1.3 顺序栈与链式栈的比较
4.1.4 栈的应用
4.2 队列
4.2.1 队列的定义及基本运算
……
第5章 树形结构
第6章 图
第7章 查找
第8章 内部排序
第9章 算法设计技术
综合练习题一
综合练习题二
综合练习题三
综合练习题四
综合练习题五
综合练习题一
综合练习题二
参考文献