内容简介

《数据结构与算法设计》是为适应各类大学本科生学习数据结构的需要而编写的教材。全书共分11章，第1章绪论主要介绍学习这门课程的意义以及这门课程的研究内容和关键问题；第2章线性表主要介绍线性表的特点以及算法设计；第3章栈和队列主要介绍这两种结构的实现方法及其应用；第4章串主要介绍了串的几种典型的算法；第5章数组和广义表主要介绍数组存储结构的特点和广义表的存储结构；第6章树和二叉树主要介绍树和二叉树的构造、遍历以及线索化方法；第7章图主要介绍图的实现方法以及典型算法；第8章介绍查找；第9章介绍排序，第10章介绍文件，最后一章是算法设计策略。第8、9、10章可以看成是数据结构的基本应用；最后一章可以看成是数据结构的高级应用或理论升华。

《数据结构与算法设计》不仅可作为大专院校的教材，而且适用于自学者学习《数据结构与算法设计》的，还可以作为研究生入学考试的参考资料。

目录

前言

第1章　绪论

1.1　数据结构的实践意义

1.2　数据结构的理论意义

1.3　数据结构研究的内容和关键问题

习题

第2章　线性表

2.1　线性表的概念及抽象数据类型定义

2.2　线性表的顺序存储

2.3　线性表的链式存储

2.4　线性表的应用——一元多项式的表示及相加

2.5　顺序表与链表的综合比较

习题

第3章　栈和队列

3.1　栈