





作者:吴灿铭、胡昭民
定价:79元
印次:1-3
ISBN:9787302528722
出版日期:2019.07.01
印刷日期:2021.09.22
图书责编:夏毓彦
图书分类:教材
这是一本综合讲述数据结构及其算法的入门书,全书采用图文讲解的方式,力求读者易于学习和掌握。 全书从基本的数据结构概念开始讲起,包括数组结构、队列、堆栈、树形结构、排序、查找等;接着介绍常用的算法,包括分治法、递归法、贪心法、动态规划法、迭代法、枚举法、回溯法等,并为每个经典的算法都提供了C#程序设计语言编写的完整范例程序;最后在每章末尾都安排了大量的习题,这些题目包含各类考试的例题,希望读者能灵活地应用所学的各种知识。 本书图文并茂,叙述简洁、清晰,范例丰富,可操作性强,针对具有一定编程能力又想提高编程“深度”的非信息专业类人员或学生,是一本数据结构普及型的教科书或自学参考书。
吴灿铭,现任荣钦科技股份有限公司执行长,美国Rochester Institute of Technology计算机科学研究所毕业,长期从事信息教育及计算机图书写作的工作,计算机图书著作包括计算器概论、数据结构、办公室电子数据处理、互联网等相关题材,并监制过多套游戏以及教学软件的研发。
序 数据结构一直是计算机科学领域非常重要的基础课程,其除了是全国各大院校信息工程、信息管理、通信工程、应用数学、金融工程(计算金融)、计算机科学等信息类相关科系的必修科目外,近年来包括电机、电子,甚至一些商学院管理科系也将数据结构列入选修课程。同时,一些信息类相关科系的研究生入学考试、专业等级考试等,数据结构也被列入必考科目。由此可知,无论是从考试的角度还是研究信息科学理论知识的角度来看,数据结构确实是有志于从事信息类工作人员必须重视的一门基础课程。 但是,要学好数据结构的关键在于能否找到一本既易于阅读,又能将数据结构中各种重要理论知识及其算法进行详细诠释并举例示范的书籍。本书是一本讲述如何将数据结构概念以C# 程序设计语言来实现的著作,为了方便读者学习,书中的算法尽量不以伪代码来说明,而是以C# 程序设计语言来实现完整的范例程序,这样不仅可以避免片断学习造成的困扰,同时也方便老师的教学和对程序代码的解说。 本书的所有范例程序都是在Visual Studio 2017环境下进行编写、编译、调试与运行的,是一套多种程序设计语言的集成开发环境,其版本分为三种:Visual Studio Community 2017、Visual Studio Professional 2017和Visual Studio Enterprise 2017。其中Visual Studio Community 2017是一个免费版本,主要提供给初学者使用,本书就采用了这个版本。在本书最后的附录中包含了有关Visual Studio Community 2017这个集成开发环境下载、安装与设置的简介...
第1章 数据结构与算法 1
1.1 数据结构的定义 2
1.1.1 数据与信息 2
1.1.2 数据的特性 3
1.2 算法 4
1.2.1 到处都是算法 4
1.2.2 算法的定义 5
1.3 算法性能分析 7
1.3.1 Big-oh 8
1.3.2 Ω (omega) 11
1.3.3 θ (theta) 11
1.4 常见算法介绍 11
1.4.1 分治法 12
1.4.2 递归法 13
1.4.3 贪心法 17
1.4.4 动态规划法 17
1.4.5 迭代法 18
1.4.6 枚举法 20
1.5 程序设计简介 21
1.5.1 程序开发流程 22
1.5.2 结构化程序设计 22
1.5.3 面向对象程序设计 23
课后习题 26
第2章 数组结构 28
2.1 线性表简介 29
2.2 认识数组 30
2.2.1 一维数组 31
2.2.2 二维数组 33
2.2.3 三维数组 37
2.2.4 n维数组 40
2.3 矩阵 41
2.3.1 矩阵相加 41
2.3.2 矩阵相乘 44
2.3.3 转置矩阵 47
2.3.4 稀疏矩阵 49
2.3.5 上三角形矩阵 52
2.3.6 下三角形矩阵 57
2.3.7 带状矩阵 62
2.4 数组与多项式 62
课后习题 65
第3章 链表 67
3.1 动态分配内存 68
3.2 单向链表 69
3.2.1 建立单向链表 70
...
用C#语言来实践数据结构中的重要理论,以范例程序来说明数据结构的内涵。
提供丰富、完整的范例程序和每章课后习题源代码供读者下载使用,边学边实践。
范例采用了集编译、运行、测试和调试功能于一体的Visual Studio Community 2017集成开发环境(IDE),它是一套免费的工具。
提供实践数据结构必备的C#程序指令,并以摘要的方式帮助读者快速掌握其中的重点。