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