点此进入淘宝搜索页搜索　　參考價格: 点此进入淘宝搜索页搜索
　　分類: 图书,计算机/网络,计算机理论,

作者： [美]萨尼 著，汪诗林等 译

出 版 社： 机械工业出版社

出版时间： 2000-1-1字数：版次： 1页数： 535印刷时间： 2002-10-1开本：印次：纸张： 胶版纸I S B N ： 9787111076452包装： 平装编辑推荐

本书内容广博权威，结构清晰合理，是一本全新的有关数据结构与算法的教材，对于计算机科学与工程领域的从业人员也是一本很好的参考书。 纵览全书可以看出作者具有丰富的教材编写经验。它是一本新的、有关数据库结构与算法的教材，适合于当前计算机本科教学的需要。

内容简介

本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。

本书在简要回顾了基本的C++ 程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构，以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法，为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是，本书不仅仅介绍了理论知识，还提供了50多个应用实例及600多道练习题。

作者简介

Sartaj Sahni是IEEE计算机分会1997年Taylor L.Booth教育奖获得者，具有丰富的教学经验，出版了多本数据结构和算法方面的著作。本书不同于以往或介绍数据结构，或介绍算法的书，而是囊括了数据结构及算法，是作者在该领域做出的又一个创新性的贡献。

目录

译者序

前言

第一部分 预备知识

第1章 C++程序设计

1.1 引言

1.2 函数与参数

1.3 动态存储分配

1.4 类

1.5 测试与调试

1.6 参考及推荐读物

第2章 程序性能

2.1 引言

2.2 空间复杂性

2.3 时间复杂性

2.4 渐进符号

2.5 实际复杂性

2.6 性能测量

2.7 参考及推荐读物

第二部分 数据结构

第3章 数据描述

3.1 引言

3.2 线性表

3.3 公式化描述

3.4 链表描述

3.5 间接寻址

3.6 模拟指针

3.7 描述方法的比较

3.8 应用

3.9 参考及推荐读物

第4章 数组和矩阵

4.1 数组

4.2 矩阵

4.3 特殊矩阵

4.4 稀疏矩阵

第5章 堆钱

5.1 抽象数据类型

5.2 派生类和继承

5.3 公式化描述

5.4 链表描述

5.5 应用

5.6 参考及推荐读物

第6章 队列

第7章 跳表和散列

第8章 二叉树和其他树

第9章 优先队列

第10章 竞赛树

第11章 搜索树

第12章 图

第三部分 算法设计方法

第13章 贪婪算法

第14章 分而治之算法

第15章 动态规划

第16章 回溯

第17章 分枝定界

媒体评论

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。