定价：59元
印次：1-3
ISBN：9787302589327
出版日期：2021.09.01
印刷日期：2023.02.09
图书责编：袁勤勇
图书分类：教材
电子书
在线购买
分享
书在选材与编排上，以“可读”“可学”“可用”“可研”“可练”为目标。全书共8章，内容涵盖绪论、线性表、栈和队列、数组和矩阵、树和二叉树、图、查找以及排序。全书共有118个算法、61个示例、21个应用案例、212道练习题。练习题题型包括填空题、简答题、应用题、算法设计题和上机练习题五类，满足原理理解、知识应用、模仿、创新、算法训练及实践训练多方面需求。每章小结给出全章知识结构图以及相关算法与应用汇总。 本书内容丰富、编排新颖、图文并茂。原理叙述直达要义，算法步骤与伪码一一对应。可作为高等学校计算机及相关专业“数据结构”课程教材，也可供从事计算机软件开发与应用的工程技术人员参考。
第1章绪论1
1.1课程属性与术语1
1.1.1数据结构是程序的重要组成部分1
1.1.2数据结构是提升编程能力的必备2
1.1.3数据结构与术语2
1.1.4数据结构决定算法4
1.2数据结构的研究内容4
1.2.1逻辑结构5
1.2.2存储结构/物理结构6
1.2.3逻辑结构与物理结构的关系7
1.2.4非数值计算问题8
1.2.5数据结构与程序设计的关系10
1.3抽象数据类型11
1.3.1抽象数据类型的定义11
1.3.2抽象数据类型的实现12
1.4算法与算法分析13
1.4.1算法的概念13
1.4.2算法描述13
1.4.3算法性能分析15
1.5小结20
习题121
第2章线性表25
2.1线性表的定义25
2.1.1线性表的逻辑特性25
2.1.2线性表的抽象数据类型26
2.2顺序表28
2.2.1顺序表的定义28
2.2.2顺序表的存储设计29
2.2.3顺序表的操作及实现30
2.2.4顺序表应用举例36
2.3链表39
2.3.1单链表的定义及特性39
2.3.2单链表的存储设计40
2.3.3单链表的操作及实现41
2.3.4其他形式的链表50
2.3.5链表应用举例53
2.4顺序表与链表的比较57
2.4.1空间性能比较58
2.4.2时间性能比较58
2.4.3环境性能比较58
2.5小结58
习题259
第3章栈和队列63
3.1栈63
3.1.1栈的定义和特点63
3.1.2顺序栈65
3.1.3链栈69
3.1.4顺序栈和链... 查看详情
