


定价:59元
印次:1-1
ISBN:9787302719458
出版日期:2026.07.01
印刷日期:2026.07.17
图书责编:杨帆
图书分类:教材
本书深入浅出地介绍了数据结构的基本内容(涵盖线性结构、树结构、图结构)和常用的基础算法(包括查找和内部排序)。在选材和编排上贴近当前普通高等院校数据结构课程的现状和发展趋势,符合数据结构本科教学大纲要求,突出了实用性和应用性。 书中通过详细的图解将抽象数据模型简单通俗化,语言表述浅显易懂,并结合有趣的例子和丰富的题目帮助读者轻松入门;采用C 语言作为存储结构和算法的基本描述语言,同时选用了一些C++对C 的非面向对象的增强功能(比如输入输出、动态存储分配、参数的引用传递等)。使得代码整体上简明清晰,有利于初学者更多关注如何解决问题,而不拘泥于语法细节;针对普通高校教改后的课时安排和学生基础进一步优化内容,对重点部分进行扩充,有助于考生复习备考使用。 本书可作为普通高等本科院校计算机专业、软件工程专业和其他相关专业的“数据结构”、“算法与数据结构”等课程的教材以及研究生入学考试辅导书,也可供计算机软件开发人员或编程爱好者参考和使用。
曹健(1982— ),男,博士,副教授,硕士生导师。2010年毕业于北京理工大学,就职于北京工商大学计算机与人工智能学院。主讲算法与数据结构、信息安全、信息技术前沿等课程。发表学术论文60余篇,主持及参与国家级和省部级项目10余项。出版学术专著1部,教材3部,科普书1部。
前言 数据结构是计算机学科知识结构的核心和技术体系的基石,不仅在研究生招生中是必考科目,而且在IT公司选拔技术人才时也是考查重点。随着网络化、数字化和智能化的发展,数据结构的基础性地位得到了业内和高校的空前重视,理工科的多数专业都开设了这门课程,许多社会科学方向的同学也开始选修这门课。 目前市面上已经有不少数据结构方面的著作或教材,其中不乏一些经典和精品。由于不同类型高校的生源基础不一样,培养方案的制定和专业课的学时分配也不相同,所以数据结构的教学计划和课程安排都需要有针对性。为了更好地满足普通高校学生的需求,编者所在的教学团队着力编写一本具有以下三方面特色的简明教材。 (1) 深入浅出,突出重点。本书将生活中常见的实例引入课程学习,并对专业术语和公式进行简单通俗的解释,降低阅读门槛,方便读者自学。为了使内容更加简明,本书结合近几年的教学改革实践,优化了各个章节的安排,细化了关键知识点的介绍,不仅有利于学生夯实基础,也有助于考生复习解惑。 (2) 图文并茂,讲解细致。本书不仅结合大量实例讲述如何利用数据结构解决问题,而且对关键操作和核心算法都给出丰富的插图,通过细致的图解来加深阅读印象并减轻认知负担。很多时候“一张图片胜过千言万语”,这些视觉元素的辅助不仅提高了信息传递和理论学习的效率,而且让本书在形式上更加简明。 (3) 实战演练,循序渐进。本书在每讲解一个重要的知识点后,就结合例题进行实战演练,一方面引导读者积极思考和勤于动手,另一方面提高其在后续专业学习中触类旁通的能力。书中的代码结构完整且符合软件工程规范,附上大量的注释使其更加容易理解和调试,并可...
第1章绪论1
1.1数据结构1
1.1.1基本概念1
1.1.2三要素2
1.2算法分析5
1.2.1算法的定义5
1.2.2算法的评价标准6
1.2.3时间复杂度7
1.2.4空间复杂度9
1.3程序设计基础10
1.3.1符号常量11
1.3.2数据类型12
1.3.3动态存储分配15
思考与练习16第2章线性表17
2.1顺序表17
2.1.1顺序表的类型定义17
2.1.2顺序表的基本操作18
2.2链表21
2.2.1单链表21
2.2.2双向链表26
2.2.3循环链表28
2.3线性表的应用29
2.3.1扩容29
2.3.2查找30
2.3.3求并集32
思考与练习34第3章栈和队列35
3.1栈35
3.1.1顺序栈35
3.1.2链栈37
3.2队列38
3.2.1循环队列38
3.2.2链队列42
3.3栈和队列的应用42
3.3.1字符和数值的处理43
3.3.2递归的设计与实现47
思考与练习51第4章树和二叉树52
4.1树52
4.1.1树的基本术语53
4.1.2树的存储结构54
4.2二叉树57
4.2.1二叉树的性质57
4.2.2二叉树的存储结构60
4.2.3树、森林与二叉树的转换61
4.3树和二叉树的操作63
4.3.1遍历二叉树63
4.3.2创建二叉树66
4.3.3树和森林的遍历67
4.4树和二叉树的应用67
4.4.1从遍历序列还原树67
4.4.2二叉树的复制与统计69
4.4.3哈夫曼树70
思考与练... 查看详情





