首页 > 图书中心 >图书详情
数据结构、算法与应用
作者:齐悦、夏克俭、姚琳
丛书名:21世纪计算机科学与技术实践型教程
定价:56元
印次:1-9
ISBN:9787302399766
出版日期:2015.05.01
印刷日期:2024.01.02
本书系统地介绍了各种类型的数据结构、数据结构在计算机存储器中的表示以及相关的C语言描述算法。另外,对各类数据结构在实际中的应用做了较深入的介绍,包含示例分析及典型算法的C语言源程序。本书最后对算法设计的基础知识进行了讨论,拓展了知识面。每章后附有习题,便于读者进一步理解和巩固所学的知识。 本书可作为大专院校计算机专业或相关专业的教材,也可供从事计算机软件开发的工程技术人员参考。
more >数据结构是计算机科学的基础,计算机学科的许多领域都构建在这个基础之上。想要更好地从事计算机软件设计、实现、测试和维护等工作,掌握数据结构的知识是非常必要的。 数据结构研究的是计算机所处理数据元素之间的关系及其操作实现的算法。数据结构是计算机类专业的重要专业基础课,是算法设计的基础,不仅涉及计算机硬件(特别是编码理论、存储机制和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系。本书介绍并探讨数据在计算机中的组织、算法设计、时间和空间效率的概念和通用分析方法,精选应用实例和习题,通过理论结合实际,加强学生解题能力和技巧的训练,以便学会分析研究数据对象的特性,学会数据的组织方法,掌握算法设计的基础知识,从而在程序设计中选择合适的数据结构及相应的算法,提高程序设计水平。 C语言是一种非常优秀的编程语言,包括操作系统在内的很多软件的设计与实现都采用了C语言,本书选用C语言来介绍数据结构算法的具体实现。 本书的第1章介绍数据结构的基本概念,包括数据结构研究的内容和方法、数据结构的含义、抽象数据类型的表示与实现、算法分析的基本知识。第2~5章讨论线性结构,其中第2章讨论线性结构相关知识及算法描述,包括线性表的定义及其基本操作、线性表的顺序存储结构、链式存储结构以及线性表的应用举例;第3章讨论两种操作受限的线性结构——栈和队列,包括栈和队列的定义及其基本操作、栈和队列的顺序存储结构、链式存储结构以及栈与队列的应用举例;第4章讨论对字符串的处理,包括串的定义及其操作、串的存储结构、串的模式匹配等算法以及串的应用举例;第5章的数组和广义表是线性结构的扩充,包括数组的定义及其操作、数组的存储结构和矩阵的压缩存储,广义表的定义及其操作、广义表的存储结构及相关算法。第6章讨论层次结构——树,重点介绍二叉树及其算法,并结合Huffman树讨论了二叉树的应用——Huffman编码及译码。第7章讨论网状结构——图的各种表示方法及算法,以及图的一些应用举例,如最小生成树、最短路径、拓扑排序和关键路径问题。第8章讨论建立在数据结构上的一个重要操作——查找,包括顺序查找、折半查找和分块查找的算法及分析;二叉排序树、平衡二叉树、B树和哈希表的查找算法及分析。第9章讨论建立在数据结构上的另一个重要操作——排序,包括各种经典内排序算法及分析。第10章讨论算法设计的基础知识,介绍几种常用的算法设计技术:穷举法、贪心法、分治法、动态规划法和回溯法。每章后附有一些不同难度的习题。希望读者通过本书的学习,提高实践能力,能将数据结构与算法成功应用于实际问题的解决。 因本书涉及程序与算法较多,故对于变量等未做斜体标注,均以正体表示。特此说明。 本书是作者团队在多年数据结构课程教学的基础上编写而成的。本书编写过程中得到了北京科技大学计算机与通信工程学院的支持和帮助,在此深表感谢。书中不足之处,恳请广大读者批评指正。 作者2014年12月于北京
more >