简介
本书把数据结构的原理和算法分析技术有机地结合在一起,系统地介绍各种数据结构及各种数据结构的相关算法,使用C语言作为算法描述语言,通过C语言实现了具体算法,能够更好地让学生理解各种数据结构的基本描述方法,借助抽象数据类型,从逻辑结构的角度系统地介绍线性表、栈、队列、串、数组、矩阵、广义表、二叉树、树和图等各种基本数据结构;从算法的角度讨论查找方法和排序算法;从应用的角度介绍了一些具体的应用在C语言下的代码实现。全书共分三部分:第1部分(第1章)为基本概念介绍部分,介绍数据结构、抽象数据类型以及算法的基本概念;第2部分(第2~8章)为基本数据结构部分,重点介绍线性表、栈、队列、串、数组、矩阵、广义表、二叉树、树和图等各种基本数据结构,并且附带有具体的算法实现的代码;第3部分(第9章和第10章)为算法应用设计,重点介绍顺序查找、折半查找、插值查找、斐波那契查找、分块查找等静态查找的具体算法,介绍在二叉排序树、平衡二叉树上的动态查找算法以及哈希表查找算法等。全书提供了大量应用实例,每章后均附有习题。本书适合作为高等院校计算机、软件工程专业高年级本科生、研究生的教材,同时可供对数据结构比较熟悉并且对软件设计有所了解的开发人员、广大科技工作者和研究人员参考
编辑推荐
1、使用大量的示例和图表阐明各种概念及理论。 2、本书以传统的数据结构的主要内容为主线,在充分讨论结构的逻辑特征与存储表示的基础上,突出算法重点。 3、注重算法实现的源码设计,在学习算法的同时,了解算法的设计实现过程,用C++语言完成数据结构的描述和实现。 4、本书更加强调数据结构的应用,对不同的数据结构类型设计多个应用实例,每一算法或程序的编写力求高效、易读,并遵循程序设计的规范,从而帮助读者将数据结构与工程应用有机结合起来。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2016-09-01
- 更新: 2023-06-07
- 书号:9787302432166
- 中图:TP311.12
- 学科:工学控制科学与工程工学计算机科学与技术