下载 >  开发技术 >  其它 > 数据结构算法与应用-C++语言描述

数据结构算法与应用-C++语言描述 评分:

<br> 本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是,本书不仅仅介绍了理论知识,还提供了50多个应用实例及600多道练习题。 本书内容广博权威,结构清晰合理,是一本全新的有关数据结构与算法的教材,对于计算机科学与工程领域的从业人员也是一本很好的参考书。 <br><br><br><br>目 录<br>译者序< br>前言<br>第一部分 预备知识<br>第1章 C++程序设计 1<br>1.1 引言 1<br>1.2 函数与参数 2<br>1.2.1 传值参数 2<br>1.2.2 模板函数 3<br>1.2.3 引用参数 3<br>1.2.4 常量引用参数 4<br>1.2.5 返回值 4<br>1.2.6 递归函数 5<br>1.3 动态存储分配 9<br>1.3.1 操作符new 9<br>1.3.2 一维数组 9<br>1.3.3 异常处理 10<br>1.3.4 操作符delete 10<br>1.3.5 二维数组 10<br>1.4 类 13<br>1.4.1 类Currency 13<br>1.4.2 使用不同的描述方法 18<br>1.4.3 操作符重载 20<br>1.4.4 引发异常 22<br>1.4.5 友元和保护类成员 23<br>1.4.6 增加#ifndef, #define和#endif语句 24<br>1.5 测试与调试 24<br>1.5.1 什么是测试 24<br>1.5.2 设计测试数据 26<br>1.5.3 调试 28<br>1.6 参考及推荐读物 29<br>第2章 程序性能 30<br>2.1 引言 30<br>2.2 空间复杂性 31<br>2.2.1 空间复杂性的组成 31<br>2.2.2 举例 35<br>2.3 时间复杂性 37<br>2.3.1 时间复杂性的组成 37<br>2.3.2 操作计数 37<br>2.3.3 执行步数 44<br>2.4 渐进符号(O、 健?、 o) 55<br>2.4.1 大写O符号 56<br>2.4.2 椒?58<br>2.4.3 符号 59<br>2.4.4 小写o符号 60<br>2.4.5 特性 60<br>2.4.6 复杂性分析举例 61<br>2.5 实际复杂性 66<br>2.6 性能测量 68<br>2.6.1 选择实例的大小 69<br>2.6.2 设计测试数据 69<br>2.6.3 进行实验 69<br>2.7 参考及推荐读物 74<br>第二部分 数据结构<br>第3章 数据描述 75<br>3.1 引言 75<br>3.2 线性表 76<br>3.3 公式化描述 77<br>3.3.1 基本概念 77<br>3.3.2 异常类NoMem 79<br>3.3.3 操作 79<br>3.3.4 评价 83<br>3.4 链表描述 86<br>3.4.1 类ChainNode 和Chain 86<br>3.4.2 操作 88<br>3.4.3 扩充类Chain 91<br>3.4.4 链表遍历器类 92<br>3.4.5 循环链表 93<br>3.4.6 与公式化描述方法的比较 94<br>3.4.7 双向链表 95<br>3.4.8 小结 96<br>3.5 间接寻址 99<br>3.5.1 基本概念 99<br>3.5.2 操作 100<br>3.6 模拟指针 102<br>3.6.1 SimSpace的操作 103<br>3.6.2 采用模拟指针的链表 106<br>3.7 描述方法的比较 110<br>3.8 应用 111<br>3.8.1 箱子排序 111<br>3.8.2 基数排序 116<br>3.8.3 等价类 117<br>3.8.4 凸包 122<br>3.9 参考及推荐读物 127<br>第4章 数组和矩阵 128<br>4.1 数组 128<br>4.1.1 抽象数据类型 128<br>4.1.2 C++数组 129<br>4.1.3 行主映射和列主映射 129<br>4.1.4 类Array1D 131<br>4.1.5 类Array2D 133<br>4.2 矩阵 137<br>4.2.1 定义和操作 137<br>4.2.2 类Matrix 138<br>4.3 特殊矩阵 141<br>4.3.1 定义和应用 141<br>4.3.2 对角矩阵 143<br>4.3.3 三对角矩阵 144<br>4.3.4 三角矩阵 145<br>4.3.5 对称矩阵 146<br>4.4 稀疏矩阵 149<br>4.4.1 基本概念 149<br>4.4.2 数组描述 149<br>4.4.3 链表描述 154<br>第5章 堆栈 161<br>5.1 抽象数据类型 161<br>5.2 派生类和继承 162<br>5.3 公式化描述 163<br>5.3.1 Stack的效率 164<br>5.3.2 自定义Stack 164<br>5.4 链表描述 166<br>5.5 应用 169<br>5.5.1 括号匹配 169<br>5.5.2 汉诺塔 170<br>5.5.3 火车车厢重排 172<br>5.5.4 开关盒布线 176<br>5.5.5 离线等价类问题 178<br>5.5.6 迷宫老鼠 180<br>5.6 参考及推荐读物 188<br>第6章 队列 189<br>6.1 抽象数据类型 189<br>6.2 公式化描述 190<br>6.3 链表描述 194<br>6.4 应用 197<br>6.4.1 火车车厢重排 197<br>6.4.2 电路布线 201<br>6.4.3 识别图元 204<br>6.4.4 工厂仿真 206<br>6.5 参考及推荐读物 217<br>第7章 跳表和散列 218<br>7.1 字典 218<br>7.2 线性表描述 219<br>7.3 跳表描述 222<br>7.3.1 理想情况 222<br>7.3.2 插入和删除 223<br>7.3.3 级的分配 224<br>7.3.4 类SkipNode 224<br>7.3.5 类SkipList 225<br>7.3.6 复杂性 229<br>7.4 散列表描述 229<br>7.4.1 理想散列 229<br>7.4.2 线性开型寻址散列 230<br>7.4.3 链表散列 234<br>7.5 应用——文本压缩 238<br>7.5.1 LZW压缩 239<br>7.5.2 LZW压缩的实现 239<br>7.5.3 LZW解压缩 243<br>7.5.4 LZW解压缩的实现 243<br>7.6 参考及推荐读物 247<br>第8章 二叉树和其他树 248<br>8.1 树 248<br>8.2 二叉树 251<br>8.3 二叉树的特性 252<br>8.4 二叉树描述 253<br>8.4.1 公式化描述 253<br>8.4.2 链表描述 254<br>8.5 二叉树常用操作 256<br>8.6 二叉树遍历 256<br>8.7 抽象数据类型BinaryTree 259<br>8.8 类BinaryTree 260<br>8.9 抽象数据类型及类的扩充 263<br>8.9.1 输出 263<br>8.9.2 删除 264<br>8.9.3 计算高度 264<br>8.9.4 统计节点数 265<br>8.10 应用 265<br>8.10.1 设置信号放大器 265<br>8.10.2 在线等价类 268<br>8.11 参考及推荐读物 275<br>第9章 优先队列 276<br>9.1 引言 276<br>9.2 线性表 277<br>9.3 堆 278<br>9.3.1 定义 278<br>9.3.2 最大堆的插入 279<br>9.3.3 最大堆的删除 279<br>9.3.4 最大堆的初始化 280<br>9.3.5 类MaxHeap 281<br>9.4 左高树 285<br>9.4.1 高度与宽度优先的最大及最小<br>左高树 285<br>9.4.2 最大HBLT的插入 287<br>9.4.3 最大HBLT的删除 287<br>9.4.4 合并两棵最大HBLT 287<br>9.4.5 初始化最大HBLT 289<br>9.4.6 类MaxHBLT 289<br>9.5 应用 293<br>9.5.1 堆排序 293<br>9.5.2 机器调度 294<br>9.5.3 霍夫曼编码 297<br>9.6 参考及推荐读物 302<br>第10章 竞?303<br>10.1 引言 303<br>10.2 抽象数据类型WinnerTree 306<br>10.3 类WinnerTree 307<br>10.3.1 定义 307<br>10.3.2 类定义 307<br>10.3.3 构造函数、析构函数及Winner<br>函数 308<br>10.3.4 初始化赢者树 308<br>10.3.5 重新组织比赛 310<br>10.4 输者树 311<br>10.5 应用 312<br>10.5.1 用最先匹配法求解箱子装载<br>问题 312<br>10.5.2 用相邻匹配法求解箱子装载<br>问题 316<br>第11章 搜索树 319<br>11.1 二叉搜索树 320<br>11.1.1 基本概念 320<br>11.1.2 抽象数据类型BSTree和<br>IndexedBSTree 321<br>11.1.3 类BSTree 322<br>11.1.4 搜索 322<br>11.1.5 插入 323<br>11.1.6 删除 324<br>11.1.7 类DBSTree 326<br>11.1.8 二叉搜索树的高度 327<br>11.2 AVL树 328<br>11.2.1 基本概念 328<br>11.2.2 AVL树的高度 328<br>11.2.3 AVL树的描述 329<br>11.2.4 AVL搜索树的搜索 329<br>11.2.5 AVL搜索树的插入 329<br>11.2.6 AVL搜索树的删除 332<br>11.3 红-黑树 334<br>11.3.1 基本概念 334<br>11.3.2 红-黑树的描述 336<br>11.3.3 红-黑树的搜索 336<br>11.3.4 红-黑树的插入 336<br>11.3.5 红-黑树的删除 339<br>11.3.6 实现细节的考虑及复杂性分析 343<br>11.4 B-树 344<br>11.4.1 索引顺序访问方法 344<br>11.4.2 m 叉搜索树 345<br>11.4.3 m 序B-树 346<br>11.4.4 B-树的高度 347<br>11.4.5 B-树的搜索 348<br>11.4.6 B-树的插入 348<br>11.4.7 B-树的删除 350<br>11.4.8 节点结构 353<br>11.5 应用 354<br>11.5.1 直方图 354<br>11.5.2 用最优匹配法求解箱子装载<br>问题 357<br>11.5.3 交叉分布 359<br>11.6 参考及推荐读物 363<br>第12章 图 365<br>12.1 基本概念 365<br>12.2 应用 366<br>12.3 特性 368<br>12.4 抽象数据类型Graph和Digraph 370<br>12.5 无向图和有向图的描述 371<br>12.5.1 邻接矩阵 371<br>12.5.2 邻接压缩表 373<br>12.5.3 邻接链表 374<br>12.6 网络描述 375<br>12.7 类定义 376<br>12.7.1 不同的类 376<br>12.7.2 邻接矩阵类 377<br>12.7.3 扩充Chain类 380<br>12.7.4 类LinkedBase 381<br>12.7.5 链接类 382<br>12.8 图的遍历 386<br>12.8.1 基本概念 386<br>12.8.2 邻接矩阵的遍历函数 387<br>12.8.3 邻接链表的遍历函数 388<br>12.9 语言特性 389<br>12.9.1 虚函数和多态性 389<br>12.9.2 纯虚函数和抽象类 391<br>12.9.3 虚基类 391<br>12.9.4 抽象类和抽象数据类型 393<br>12.10 图的搜索算法 394<br>12.10.1 宽度优先搜索 394<br>12.10.2 类Network 395<br>12.10.3 BFS的实现 395<br>12.10.4 BFS的复杂性分析 396<br>12.10.5 深度优先搜索 397<br>12.11 应用 399<br>12.11.1 寻找路径 399<br>12.11.2 连通图及其构件 400<br>12.11.3 生成树 402<br>第三部分 算法设计方法<br>第13章 贪婪算法 405<br>13.1 最优化问题 405<br>13.2 算法思想 406<br>13.3 应用 409<br>13.3.1 货箱装船 409<br>13.3.2 0/1背包问题 410<br>13.3.3 拓扑排序 412<br>13.3.4 二分覆盖 415<br>13.3.5 单源最短路径 421<br>13.3.6 最小耗费生成树 424<br>13.4 参考及推荐读物 433<br>第14章 分而治之算法 434<br>14.1 算法思想 434<br>14.2 应用 440<br>14.2.1 残缺棋盘 440<br>14.2.2 归并排序 443<br>14.2.3 快速排序 447<br>14.2.4 选择 452<br>14.2.5 距离最近的点对 454<br>14.3 解递归方程 462<br>14.4 复杂性的下限 463<br>14.4.1 最小最大问题的下限 464<br>14.4.2 排序算法的下限 465<br>第15章 动态规划 467<br>15.1 算法思想 467<br>15.2 应用 469<br>15.2.1 0/1背包问题 469<br>15.2.2 图像压缩 471<br>15.2.3 矩阵乘法链 476<br>15.2.4 最短路径 480<br>15.2.5 网络的无交叉子集 483<br>15.2.6 元件折叠 486<br>15.3 参考及推荐读物 491<br>第16章 回溯 492<br>16.1 算法思想 492<br>16.2 应用 496<br>16.2.1 货箱装船 496<br>16.2.2 0/1背包问题 503<br>16.2.3 最大完备子图 506<br>16.2.4 旅行商问题 508<br>16.2.5 电路板排列 510<br>第17章 分枝定界 516<br>17.1 算法思想 516<br>17.2 应用 519<br>17.2.1 货箱装船 519<br>17.2.2 0/1背包问题 526<br>17.2.3 最大完备子图 528<br>17.2.4 旅行商问题 529<br>17.2.5 电路板排列 532<br>
...展开详情收缩
2007-12-18 上传大小:11.23MB
分享
收藏 (7) 举报
数据结构、算法与应用 C++语言描述 原书第2版(中文版+带书签目录)

本资源是以压缩包形式上传的,里面是一本PDF电子书。 本书作者:(美)萨特吉·萨尼(Sartaj Sahni);王立柱、刘志红(译); 内容简介: 全书共分三个部分。第一部分从第1章到第4章,旨在复习C++程序设计的概念以及程序性能的分析和测量方法。第二部分从第5章到第16章,研究数据结构,包括线性表的数组描述和链式描述,以及用这两种描述方法描述的数组和矩阵、栈、队列、字典、二叉树、优先级队列、竞赛树和图等数据结构。第三部分从第17章到第21章,研究常用算法,包括贪婪算法、分而治之算法、动态规划、回溯算法和分支定界算法。 本书内容广博、组织合理、论述清晰、循序渐进,每章包含丰富的习题,对

立即下载
数据结构算法与应用c++语言描述 原书第二版 答案(更新中
C++ 进阶阅读
计算机系应届生找C/C++工作参考书籍及经验(博主已拿腾讯offer)
数据结构、算法与应用 C++语言描述 第二版

数据结构、算法与应用 C++语言描述 第二版 扫描版

立即下载
数据结构、算法与应用c++语言描述习题答案1
数据结构与算法分析(java语言描述)第三章,第二题
《图解数据结构 使用c++》学习心得
数据结构、算法与应用:C++语言描述(原书第2版) (美)萨尼 中文pdf扫描版

数据结构、算法与应用:C++语言描述(原书第2版)共分三个部分。第一部分从第1章到第4章,旨在复习C++程序设计的概念以及程序性能的分析和测量方法。第二部分从第5章到第16章,研究数据结构,包括线性表、数组和矩阵、栈、队列、字典、二叉树、优先级队列、竞赛树、搜索树和图等。第三部分从第17章到第21章,研究常用算法,包括贪婪算法、分而治之算法、动态规划、回溯算法和分枝定界算法。本书有800多道练习题和50多个应用实例。内容广博,组织合理,论述清晰,循序渐进,而且对程序性能的分析和测量系统入微。本书不仅是数据结构和算法的经典教材,而且是计算机科学与工程领域的理想参考书。 目录 第一部分 预

立即下载
《数据结构——C++实现》(第二版)缪淮扣 沈俊 课后答案习题解析与实验指导
学习c++编程需要学习的内容
数据结构、算法与应用——C++语言描述

数据结构、算法与应用——C++语言描述 数据结构、算法与应用——C++语言描述

立即下载
C++课后习题4.21
讲讲排序(C++描述)
数据结构、算法与应用 C++语言描述(第二版)第一章1-10
数据结构、算法与应用C++语言描述(第二版) 第一章部分练习参考答案
我推荐的一些C\C++书籍
《数据结构与算法》课程笔记 第一章
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构算法与应用-C++语言描述

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
50 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: