数据结构(C#语言版) / 21世纪高等学校计算机专业实用规划教材
¥32.00定价
作者: 雷军环、邓文达
出版时间:2015年12月
出版社:清华大学出版社
- 清华大学出版社
- 9787302190479
- 1-8
- 164113
- 16开
- 2015年12月
- 工学
- 计算机科学与技术
- TP368.1
- 计算机
- 本专科、高职高专
内容简介
本书通过具体的编程实例,详细介绍了数据结构及其算法。全书共分11章,内容包括数据结构和算法的简介,解决线性表、堆栈、队列、串、数组、二叉树及树、图的编程,执行排序和查找算法。全书采用C#语言作为算法描述语言。
本书内容丰富,层次清晰,讲解深入浅出,可作为计算机及相关专业本、专科数据结构课程的教材,也适合各类成人教育相关课程使用,还可以供从事计算机软件开发和应用的工程技术人员阅读、参考。
本书内容丰富,层次清晰,讲解深入浅出,可作为计算机及相关专业本、专科数据结构课程的教材,也适合各类成人教育相关课程使用,还可以供从事计算机软件开发和应用的工程技术人员阅读、参考。
目录
第1章 数据结构和算法简介 1.1 问题引入 1.1.1 查找电话号码问题 1.1.2 问题求解基本步骤 1.2 认识数据结构 1.2.1 数据的概念 1.2.2 数据元素和数据项 1.2.3 数据结构的概念 1.2.4 数据结构的存储 1.3 认识算法 1.3.1 算法的定义及特征 1.3.2 算法性能分析与度量 1.4 寻求问题求解的实现方法 本章小结 综合练习第2章 解决线性表的编程问题 学习情境:用线性表解决学生成绩表的编程 2.1 认识线性表 2.1.1 分析线性表的逻辑结构 2.1.2 识别线性表的基本操作 2.2 用顺序表解决线性表的编程问题 2.2.1 用顺序表表示线性表 2.2.2 对顺序表进行操作 2.2.3 顺序表在学生成绩表中的应用 独立实践 2.3 用单链表解决线性表的编程问题 2.3.1 用单链表表示线性表 2.3.2 对单链表进行操作 2.3.3单链表在学生成绩表中的应用 独立实践 2.4 用双向链表解决线性表的编程问题 2.4.1 用双向链表表示线性表 2.4.2 对双向链表进行操作 2.4.3 双向链表在学生成绩表中的应用 独立实践 2.5 用循环链表解决线性表的编程问题 2.5.1 用循环链表表示线性表 2.5.2 对循环链表进行操作 2.5.3 循环链表在学生成绩表中的应用 独立实践 2.6 度量不同存储结构的算法效率 2.6.1 分析顺序表的算法效率 2.6.2 分析单链表的算法效率 本章小结 综合练习第3章 解决堆栈的编程问题 学习情境:用堆栈解决火车车厢重排问题的编程 3.1 认识堆栈 3.1.1 分析堆栈的逻辑结构 3.1.2 识别堆栈的基本操作 3.2 用顺序栈解决堆栈的编程问题 3.2.1 用顺序栈表示堆栈 3.2.2 对顺序栈进行操作 3.2.3 用顺序栈解决火车车厢重排问题的编程 3.3 用链栈解决堆栈的编程问题 3.3.1 用链栈表示堆栈 3.3.2 对链栈进行操作 3.3.3 用链栈解决火车车厢重排问题的编程 独立实践 本章小结 综合练习第4章 解决队列的编程问题 学习情境:用队列解决银行排队叫号软件的编程 ……第5章 解决串的编程问题第6章 解决数组的编程问题第7章 解决二叉树的编程问题第8章 解决树和森林的编程问题第9章 解决图的编程问题第10章 实现排序算法第11章 执行查询算法参考文献