数据结构编程实验 第2版

副标题:无

作   者:吴永辉 王建德

分类号:

ISBN:9787111550556

微信扫一扫,移动浏览光盘

简介

本书根据数据结构的知识结构,按照循序渐进的原则分四篇(历练基本编程能力、线性数据结构的编程实验、树的编程实验、图的编程实验)15章组织内容。每章为相关数据结构知识提供了大量的实验范例,并且建立了试题库。其中实验范例有88道,每道试题不仅有详尽的解析,还给出了带有详细注释的参考程序;题库有139道试题,所有试题都有清晰的提示。

目录

目  录前言第一篇 历练基本编程能力第1章 简单计算的编程实验 21.1 改进程序书写风格的实验范例 21.2 正确处理多个测试用例的实验范例 41.3 提高实数精度的实验范例 71.4 使用二分法提高计算时效的实验范例 91.5 相关题库 13第2章 简单模拟的编程实验 242.1 直叙式模拟的实验范例 242.2 筛选法模拟的实验范例 272.3 构造法模拟的实验范例 292.4 相关题库 31第3章 递归与回溯的编程实验 383.1 计算递归函数的实验范例 393.2 求解递归数据的实验范例 403.3 用递归算法求解问题的实验范例 423.4 回溯法的实验范例 453.5 相关题库 54本篇小结 62第二篇 线性数据结构的编程实验第4章 应用直接存取类线性表编程 644.1 数组应用的四个典型范例 644.2 字符串处理的实验范例 864.3 在数组中快速查找指定元素的实验范例 934.4 通过数组分块技术优化算法的实验范例 954.5 相关题库 98第5章 应用顺序存取类线性表编程 1355.1 顺序表应用的实验范例 1355.2 栈应用的实验范例 1415.3 队列应用的实验范例 1485.4 相关题库 164第6章 应用广义索引类线性表编程 1726.1 使用词典解题的实验范例 1726.2 使用散列表与散列技术解题的实验范例 1796.3 相关题库 190第7章 线性表排序的编程实验 1967.1 利用STL中自带的排序功能编程的实验范例 1967.2 应用排序算法编程的实验范例 2027.3 相关题库 205本篇小结 226第三篇 树的编程实验第8章 采用树结构的非线性表编程 2288.1 用树的遍历求解层次性问题的实验范例 2288.2 用树结构支持并查集的实验范例 2378.3 用树状数组统计子树权和的实验范例 2438.4 用四叉树求解二维空间问题的实验范例 2488.5 相关题库 255第9章 应用二叉树的基本概念编程 2849.1 普通有序树转化为二叉树的实验范例 2849.2 计算二叉树路径的实验范例 2879.3 通过遍历确定二叉树结构的实验范例 2899.4 相关题库 292第10章 应用经典二叉树编程 29610.1 二叉排序树的实验范例 29610.2 二叉堆的实验范例 30110.3 树堆的实验范例 31110.4 赫夫曼树的实验范例 32210.5 相关题库 325本篇小结 341第四篇 图的编程实验第11章 应用图的遍历算法编程 34411.1 BFS算法的实验范例 34411.2 DFS算法的实验范例 34811.3 拓扑排序的实验范例 35011.4 计算无向图的连通性的实验范例 35711.5 相关题库 365第12章 应用最小生成树算法编程 38712.1 Kruskal算法的实验范例 38712.2 Prim算法的实验范例 39012.3 相关题库 393第13章 应用最佳路径算法编程 40213.1 Warshall算法和Floyd-Warshall算法的实验范例 40213.2 Dijkstra算法的实验范例 40813.3 Bellman-Ford算法的实验范例 41213.4 SPFA的实验范例 41713.5 相关题库 421第14章 应用特殊图的经典算法编程 43014.1 二分图匹配的实验范例 43014.2 计算网络最大流的实验范例 43314.3 相关题库 445第15章 应用状态空间搜索编程 45915.1 构建状态空间树的实验范例 45915.2 优化状态空间搜索的实验范例 46915.3 博弈问题中使用游戏树的实验范例 49515.4 相关题库 504本篇小结 515参考文献 517

已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

数据结构编程实验 第2版
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon