《数据结构(C#语言版)》通过具体的编程实例,详细介绍了数据结构及其算法。
基本介绍
- 书名:数据结构(C#语言版)
- 作者:雷军环,刘震
- ISBN:9787302190479
- 类别:程式语言
- 定价:28.00 元
- 出版社:清华大学出版社
- 出版时间:2009年
- 开本:16
内容简介
《数据结构(C#语言版)》全书共分11章,内容包括数据结构和算法的简介,解决线性表、堆叠、伫列、串、数组、二叉树及树、图的编程,执行排序和查找算法。全书採用C#语言作为算法描述语言。
《数据结构(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章解决伫列的编程问题
学习情境:用伫列解决银行排队叫号软体的编程
4.1认识伫列
4.1.1分析伫列的逻辑结构
4.1.2识别伫列的基本操作
4.2用顺序伫列解决伫列的编程问题
4.2.1用顺序存储结构表示伫列
4.2.2对顺序伫列进行操作
4.2.3用循环顺序伫列解决银行排队叫号软体的编程
4.3用链伫列解决伫列的编程问题
4.3.1用链伫列表示伫列
4.3.2对链伫列进行操作
4.3.3用链伫列解决银行排队叫号软体的编程
独立实践
本章小结
综合练习
第5章解决串的编程问题
学习情境:用串解决“以一敌百”游戏的编程
5.1认识串
5.1.1分析串的逻辑结构
5.1.2识别串的基本操作
5.2用顺序存储解决串的编程问题
5.2.1用顺序存储结构表示串
5.2.2对顺序串进行操作
5.2.3用顺序串解决“以一敌百”游戏的编程
独立实践
本章小结
综合练习
第6章解决数组的编程问题
学习情境:用数组解决数学魔术游戏编程
6.1认识数组
6.1.1分析数组的逻辑结构
6.1.2识别数组的基本操作
6.1.3用顺序存储结构存储数组
6.1.4编程实现数组的基本操作
6.1.5用数组解决数学魔术游戏的编程
独立实践
学习情境:用特殊矩阵解决查询城市间的距离的编程
6.2认识特殊矩阵
6.2.1分析特殊矩阵的逻辑结构
6.2.2特殊矩阵的压缩存储
6.2.3用特殊矩阵解决查询城市间距离的编程
独立实践
学习情境:用稀疏矩阵解决超市物品购买数据的编程
6.3认识稀疏矩阵
6.3.1描述稀疏矩阵的逻辑结构
6.3.2稀疏矩阵的压缩存储
6.3.3编程实现稀疏矩阵的基本运算
6.3.4用稀疏矩阵实现超市物品购买数据的编程
独立实践
本章小结
综合练习
第7章解决二叉树的编程问题
学习情境:解决快速搜寻磁碟档案中记录的问题
7.1认识二叉树
7.1.1分析二叉树的逻辑结构
7.1.2识别二叉树的基本操作
7.1.3识别二叉树的主要性质
7.2二叉树的存储实现
7.2.1用顺序存储结构表示二叉树
7.2.2用链式存储结构表示二叉树
7.3二叉树的遍历方法及递归实现
7.4用二叉搜寻树解决快速搜寻磁碟档案中记录的问题
独立实践
7.5最优二叉树——哈夫曼树
7.5.1哈夫曼树的基本概念
7.5.2哈夫曼树的构造算法
本章小结
综合练习
第8章解决树和森林的编程问题
学习情境:用树来解决学院组织结构的编程问题
8.1认识树
8.1.1分析树的逻辑结构
8.1.2树的逻辑表示
8.1.3识别树的基本操作
8.2实现树的存储
第9章解决图的编程问题
第10章实现排序算法
第11章执行查询算法
参考文献
……