数据结构与算法:Java语言版

数据结构与算法:Java语言版
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
2006-07
版次: 2
ISBN: 9787111189930
定价: 59.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 573页
  • 本书系统讲解数据结构和算法,并分析了算法的复杂性。本书选择JaVa语言以面向对象的方式描述数据结构,还特别强调了封装和分解的信息隐藏原理。主要内容包括:面向对象编程的基本原理,判定算法效率的方法,堆栈、队列及其应用,对于多种递归的详细讨论,二叉树、B树、2-4树等的查找和遍历等,分析排序、散列等数据结构的应用,图、NP完整性,数据压缩算法、存储管理技术以及自动机理论和字符串匹配等算法。
      
      
      
      本书适合作为高等院校计算机专业的教材,也是计算机算法方面的重要参考书。 Adam Drozdek 毕业于美国莱特州立大学,现任迪尤肯大学计算机科学系副教授。曾出版多部著作,包括《Data Structures and Algorithms in C++》和《The Elements of Data Compression》等。 出版者的话

    专家指导委员会

    译者序

    前言

    第1章 Java语言的面向对象编程

      1.1 Java入门

      1.2 Java面向对象编程

      1.3 输入和输出

      1.4 Java和指针

      1.5 java.util中的向量

      1.6 数据结构和面向对象的编程

      1.7 示例学习:随机存取文件

      1.8 习题

      1.9 编程作业

      参考文献

    第2章复杂性分析

      2.1 计算复杂性和渐近复杂性

      2.2 大D表示法

      2.3 大D表示法的性质

      2.4 Ω和θ表示法

      2.5 可能出现的问题

      2.6 复杂性示例

      2.7 寻找渐近复杂性:示例

      2.8 最好的、平均的和最坏的情况

      2.9 平摊复杂性

      2.10 NP完整性

      2.11 习题

      参考文献

    第3章 链表

      3.1 单向链表

      3.2 双向链表

      3.3 循环链表

      3.4 跳转表

      3.5 自组织表

      3.6 稀疏表

      3.7 java.util的链表

      3.8 结论

      3.9 示例学习:图书馆

      3.10 习题

      3.11 编程作业

      参考文献

    第4章 堆栈和队列

      4.1 堆栈

      4.2 队列

      4.3 优先级队列

      4.4 示例学习:脱离迷宫

      4.5 习题

      4.6 编程作业

      参考文献

    第5章 递归

      5.1 递归定义

      5.2 方法调用和递归实现

      5.3 剖析递归调用

      5.4 尾递归

      5.5 非尾递归

      5.6 间接递归

      5.7 嵌套递归

      5.8 过分递归

      5.9 回溯

      5.10 小结

      5.11 示例学习:递归下降解释器·

      5.12 习题

      5.13 编程作业

      参考文献

    第6章 二叉树

      6.1 树、二叉树和二叉查找树

      6.2 二叉树实现

      6.3 搜索二叉查找树

      6.4 树的遍历

      6.5 插入

      6.6 删除

      6.7 树的平衡

      6.8 自调整

      6.9 堆

      6.10 波兰表示法和表达式树

      6.11 示例学习:计算单词频率

      6.12 习题

      6.13 编程作业

      参考文献

    第7章 多分树

    第8章 图

    第9章 排序

    第10章 散列

    第1l章 数据压缩

    第12章 存储管理

    第13章 字符串匹配

    附录A 大D的计算

    附录B NP完整性

    索引
  • 内容简介:
    本书系统讲解数据结构和算法,并分析了算法的复杂性。本书选择JaVa语言以面向对象的方式描述数据结构,还特别强调了封装和分解的信息隐藏原理。主要内容包括:面向对象编程的基本原理,判定算法效率的方法,堆栈、队列及其应用,对于多种递归的详细讨论,二叉树、B树、2-4树等的查找和遍历等,分析排序、散列等数据结构的应用,图、NP完整性,数据压缩算法、存储管理技术以及自动机理论和字符串匹配等算法。
      
      
      
      本书适合作为高等院校计算机专业的教材,也是计算机算法方面的重要参考书。
  • 作者简介:
    Adam Drozdek 毕业于美国莱特州立大学,现任迪尤肯大学计算机科学系副教授。曾出版多部著作,包括《Data Structures and Algorithms in C++》和《The Elements of Data Compression》等。
  • 目录:
    出版者的话

    专家指导委员会

    译者序

    前言

    第1章 Java语言的面向对象编程

      1.1 Java入门

      1.2 Java面向对象编程

      1.3 输入和输出

      1.4 Java和指针

      1.5 java.util中的向量

      1.6 数据结构和面向对象的编程

      1.7 示例学习:随机存取文件

      1.8 习题

      1.9 编程作业

      参考文献

    第2章复杂性分析

      2.1 计算复杂性和渐近复杂性

      2.2 大D表示法

      2.3 大D表示法的性质

      2.4 Ω和θ表示法

      2.5 可能出现的问题

      2.6 复杂性示例

      2.7 寻找渐近复杂性:示例

      2.8 最好的、平均的和最坏的情况

      2.9 平摊复杂性

      2.10 NP完整性

      2.11 习题

      参考文献

    第3章 链表

      3.1 单向链表

      3.2 双向链表

      3.3 循环链表

      3.4 跳转表

      3.5 自组织表

      3.6 稀疏表

      3.7 java.util的链表

      3.8 结论

      3.9 示例学习:图书馆

      3.10 习题

      3.11 编程作业

      参考文献

    第4章 堆栈和队列

      4.1 堆栈

      4.2 队列

      4.3 优先级队列

      4.4 示例学习:脱离迷宫

      4.5 习题

      4.6 编程作业

      参考文献

    第5章 递归

      5.1 递归定义

      5.2 方法调用和递归实现

      5.3 剖析递归调用

      5.4 尾递归

      5.5 非尾递归

      5.6 间接递归

      5.7 嵌套递归

      5.8 过分递归

      5.9 回溯

      5.10 小结

      5.11 示例学习:递归下降解释器·

      5.12 习题

      5.13 编程作业

      参考文献

    第6章 二叉树

      6.1 树、二叉树和二叉查找树

      6.2 二叉树实现

      6.3 搜索二叉查找树

      6.4 树的遍历

      6.5 插入

      6.6 删除

      6.7 树的平衡

      6.8 自调整

      6.9 堆

      6.10 波兰表示法和表达式树

      6.11 示例学习:计算单词频率

      6.12 习题

      6.13 编程作业

      参考文献

    第7章 多分树

    第8章 图

    第9章 排序

    第10章 散列

    第1l章 数据压缩

    第12章 存储管理

    第13章 字符串匹配

    附录A 大D的计算

    附录B NP完整性

    索引
查看详情
您可能感兴趣 / 更多
数据结构与算法:Java语言版
数据新闻与信息可视化
周葆华;徐笛;崔迪
数据结构与算法:Java语言版
数据合规师概论
郑少华、商建刚
数据结构与算法:Java语言版
数据思维——从数据分析到商业价值(第2版)
王汉生
数据结构与算法:Java语言版
数据科学优化方法
孙怡帆
数据结构与算法:Java语言版
数据资产入表:理论与实务
赵治纲
数据结构与算法:Java语言版
数据处理技术与方法研究
付雯
数据结构与算法:Java语言版
数据治理 工业企业数字化转型之道 第2版
祝守宇
数据结构与算法:Java语言版
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
数据结构与算法:Java语言版
数据标注工程——语言知识与应用
于东
数据结构与算法:Java语言版
数据可视化基础与应用
刘佳 许桂秋 李静雯
数据结构与算法:Java语言版
数据权利保护的模式与机制
余圣琪
数据结构与算法:Java语言版
数据科学伦理:概念、技术和警世故事
[比利时]大卫·马滕斯(David;Martens
系列丛书 / 更多
数据结构与算法:Java语言版
数据新闻与信息可视化
周葆华;徐笛;崔迪
数据结构与算法:Java语言版
数据合规师概论
郑少华、商建刚
数据结构与算法:Java语言版
数据思维——从数据分析到商业价值(第2版)
王汉生
数据结构与算法:Java语言版
数据科学优化方法
孙怡帆
数据结构与算法:Java语言版
数据资产入表:理论与实务
赵治纲
数据结构与算法:Java语言版
数据处理技术与方法研究
付雯
数据结构与算法:Java语言版
数据治理 工业企业数字化转型之道 第2版
祝守宇
数据结构与算法:Java语言版
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
数据结构与算法:Java语言版
数据标注工程——语言知识与应用
于东
数据结构与算法:Java语言版
数据可视化基础与应用
刘佳 许桂秋 李静雯
数据结构与算法:Java语言版
数据权利保护的模式与机制
余圣琪
数据结构与算法:Java语言版
数据科学伦理:概念、技术和警世故事
[比利时]大卫·马滕斯(David;Martens
相关图书 / 更多
数据结构与算法:Java语言版
数据新闻与信息可视化
周葆华;徐笛;崔迪
数据结构与算法:Java语言版
数据合规师概论
郑少华、商建刚
数据结构与算法:Java语言版
数据思维——从数据分析到商业价值(第2版)
王汉生
数据结构与算法:Java语言版
数据科学优化方法
孙怡帆
数据结构与算法:Java语言版
数据资产入表:理论与实务
赵治纲
数据结构与算法:Java语言版
数据处理技术与方法研究
付雯
数据结构与算法:Java语言版
数据治理 工业企业数字化转型之道 第2版
祝守宇
数据结构与算法:Java语言版
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
数据结构与算法:Java语言版
数据标注工程——语言知识与应用
于东
数据结构与算法:Java语言版
数据可视化基础与应用
刘佳 许桂秋 李静雯
数据结构与算法:Java语言版
数据权利保护的模式与机制
余圣琪
数据结构与算法:Java语言版
数据科学伦理:概念、技术和警世故事
[比利时]大卫·马滕斯(David;Martens