数据结构(C#语言版)_PDF下载[34MB-百度云]雷军环

本书特色

[

　　《21世纪高等学校计算机专业实用规划教材：数据结构（c#语言版）》通过具体的编程实例，详细介绍了数据结构及其算法。全书共分11章，内容包括数据结构和算法的简介，解决线性表、堆栈、队列、串、数组、二叉树及树、图的编程，执行排序和查找算法。全书采用c#语言作为算法描述语言。

　　《21世纪高等学校计算机专业实用规划教材：数据结构（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章执行查询算法参考文献