《数据结构与算法设计》以基本数据结构和算法设计策略为知识单元，系统地介绍数据结构知识与应用、计算机算法的设计与分析方法，以期为计算机学科的学生提供广泛、坚实的数据结构与算法设计基础知识。全书共分13章，第1章介绍数据结构、抽象数据类型和算法的基本概念，并对算法的计算复杂性和算法的描述作了简要的阐述。然后以抽象数据类型为主线索，围绕设计算法常用的基本数据结构和基本设计策略组织了第2～13章的内容。本书由王晓东著。

《数据结构与算法设计》以基本数据结构为知识单元，系统地介绍数据结构知识与应用、计算机算法的设计与分析方法。全书共分13章，第1章介绍数据结构、抽象数据类型和算法的基本概念；第2～4章以抽象数据类型为主线索，围绕常用的基本数据结构，分别介绍基于序列的常用数据结构表、栈、队列；第5章介绍递归以及递归在数据结构和算法设计中的应用；第6章介绍实际应用中常用的排序与选择算法；第7～12章讨论反映层次关系的数据结构树、表示集合的抽象数据类型、符号表以及散列表等实践中常用实现符号表的方法、字典及其实现方法、优先队列及其实现方法、并查集及其实现方法；第13章介绍非线性结构图及图的算法。

《数据结构与算法设计》内容丰富，观点新颖，理论联系实际，不仅可用做高等院校计算机科学与工程专业学生学习数据结构与算法的教材，而且也适合广大工程技术人员参考。本书由王晓东著。

出版者的话

前言

教学方案设计

第1章 引论

 1.1 算法及其复杂性的概念

1.1.1 算法与程序

1.1.2 算法复杂性的概念

1.1.3 算法复杂性的渐近性态

 1.2 算法的表达与数据表示

1.2.1 问题求解

1.2.2 表达算法的抽象机制

 1.3 抽象数据类型

1.3.1 抽象数据类型的基本概念

1.3.2 使用抽象数据类型的好处

 1.4 数据结构和抽象数据类型

 1.5 用C语言描述数据结构与算法

1.5.1 变量和指针

1.5.2 函数与参数传递

1.5.3 结构

1.5.4 动态存储分配

 本章小结

 习题

 算法实验

算法实验题1.1 哥德巴赫猜想问题

算法实验题1.2 连续整数和问题

第2章 表

 2.1 表的基本概念

 2.2 用数组实现表

 2.3 用指针实现表

 2.4 用间接寻址方法实现表

 2.5 用游标实现表

 2.6 循环链表

 2.7 双链表

 2.8 表的搜索游标

2.8.1 用数组实现表的搜索游标

2.8.2 单循环链表的搜索游标

 2.9 应用

 本章小结

 习题

 算法实验

算法实验题2.1 向量分类问题

算法实验题2.2 条形图轮廓问题

第3章 栈

 3.1 栈的基本概念

 3.2 用数组实现栈

 3.3 用指针实现栈

 3.4 应用

 本章小结

 习题

 算法实验

算法实验题3.1 车皮编序问题

算法实验题3.2 单柱Hanoi塔问题

算法实验题3.3 多栈模拟问题

算法实验题3.4 亲兄弟问题

第4章 队列

 4.1 队列的基本概念

 4.2 用指针实现队列

 4.3 用循环数组实现队列

 4.4 应用

 本章小结

 习题

 算法实验

算法实验题4.1 组队列问题

算法实验题4.2 双栈队列问题

算法实验题4.3 猴子分桃问题

算法实验题4.4 逆序表问题

 ……

第5章 递归

第6章 排序与选择

第7章 树

第8章 集合

第9章 符号表

第10章 字典

第11章 优先队列

第12章 并查集

第13章 图

参考文献