词条 | 数据结构(C#语言版) |
释义 | 《数据结构(C#语言版)》通过具体的编程实例,详细介绍了数据结构及其算法。 版权信息书 名: 数据结构(C#语言版) 作 者:雷军环 刘震 出版社: 清华大学出版社 出版时间: 2009 ISBN: 9787302190479 开本: 16 定价: 28.00 元 内容简介《数据结构(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章执行查询算法 参考文献 …… |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。