算法与数据结构

本书是高等院校计算机专业及相关专业的本科教材，全书系统地介绍算法与数据结构方面的基本知识。其主要内容有：数据结构和算法的基本概念和术语，C语言的基本数据类型及用C语言描述算法的要点；线性表的逻辑结构，线性表的顺序存储结构和链式存储结构，数组，线性表的应用实例；栈与队列的基本概念及存储结构，栈与队列的应用实例；串的基本概念和存储结构，串的应用实例；树及二叉树的基本概念及存储结构，二叉树的应用——哈夫曼树及编码；图的基本概念及存储结构，图的遍历，图的生成树和最小生成树，最短路径，有向无环图，图的应用实例；静态查找，动态查找，哈希表查找；插入排序、选择排序、交换排序、归并排序、基数排序、外部排序简介；递归的概念及设计方法，递归与回溯关系，递归技术的应用实例，递归的评价；附录——课程设计指导。本书重点阐述基本数据结构及算法在程序开发中的应用方法，通过深入地学习和分析，能够帮助读者极大地提高软件开发和设计能力。本书给出的所有算法和程序采用C语言描述并都调试通过。书中每章的最后有小结、习题和上机实习题，并且在附录中给出了课程设计的要求和内容，便于学生作为教材或教学辅导书使用。