数据结构与算法（Java语言描述）

【内容简介】

本书充分展示了面向对象技术在现代数据结构理论中的应用，普遍采用了抽象、封装及继承等技术。本书既介绍了基本的数据结构，包括栈、队列、向量、列表结构；也介绍了若干高级数据结构，包括优先队列结构、映射和词典结构、查找树结构等。并结合具体问题介绍了算法的应用、实现及其分析方法，涉及的算法包括堆结构的生成及调整算法、Huffman编码树算法、平衡查找树的生成、插入和删除算法，并着重介绍了串匹配的KMP和BM算法。本书还通过遍历算法框架将各种图算法统一起来，并基于遍历算法模板加以实现，在同类教材中独树一帜。.

本书图文并茂，循序渐进。书中代码都配有详尽而简洁的注释。书中还结合各部分的具体内容穿插了大量问题，以激发读者的求知欲，培养良好的自学习惯和自学能力。本书适合用作计算机专业本科生教材或参考书。

本书作者力图突破此类教材多年来形成的定式，在很多方面都做了大胆尝试。..

在体例方面，作者结合多年教学实践，对知识点进行了重新整理编排，许多处理方法在同类教材中独树一帜，旨在将读者引向更高层次，使读者形成对数据结构的宏观认识。

在内容方面，本书并未对各种数据结构面面俱到，而是按照CC2001标准对必要知识点和技能要求精心加以裁剪，通过系统分类和启发式讲解，在基本数据结构与高级数据结构之间架起一座桥梁。

在算法方面，本书不仅强调对复杂度等基本概念的把握，同时结合具体问题介绍算法复杂度的各种分析方法，尤其是分摊分析等高级技巧。而且所有数据结构仍然构成一个完整的体系，帮助读者养成面向实际应用的意识，并掌握构建实际应用的基本能力。...

【目录信息】

前言
第1章 算法及其复杂度.
1．1 计算机与算法
1．1．1 过指定垂足的直角边
1．1．2 三等分线段
1．1．3 排序
1．1．4 算法的定义
1．2 算法性能的分析与评价
1．2．1 三个层次
1．2．2 时间复杂度及其度量
1．2．3 空间复杂度
1．3 算法复杂度及其分析
1．3．1 O(1)——取非极端元素
1．3．2 O(logn)——进制转换
1．3．3 O(n)——数组求和
1．3．4 O(n2)——起泡排序
1．3．5 O(2r)——幂函数
1．4 计算模型
<< 查看详细目录

【前言】

关于计算机教育规范，最有权威、影响最大的莫过于ACM与IEEE-CS联合制订的Computing Curricula。比如，Computing Curricula 1991(CC1991)就曾对我国高校的计算机教育产生深刻的影响。正在制订中的CC2001(后改称CC2004)认为，随着近年来计算概念的快速发展，计算学科已经发展成为一个内涵繁杂的综合性学科，至少可以划分为计算机工程(CE)、计算机科学(CS)、信息系统(IS)、信息技术(IT)和软件工程(SE)五个领域，而且不同领域的人才所应具备的知识结构与能力侧重也不尽相同。尽管如此，从目前已经完成的部分来看，数据结构与算法在各领域的知识体系中仍占据重要的位置。比如在CE分卷(草案)中，Programming Fundame.. << 查看前言

【免费试读】

　电子书Web试读版：试读本书　全部品种

【相关资源】

· 【推荐】华清远见嵌入式学院—嵌入式就业培训课程(嵌入式Linux就业课程、FPGA设计就业课程，3G就业课程，通过入学测试即签100%就业协议，4个月集中培训，世界500强企业成功就业保障！)
· 【亚嵌教育 嵌入式培训专家】(免费体验日)
· 程序员的7种武器(正则表达式、编程语言、数据库、算法、软件调试、开发环境)
数据结构与算法（Java语言描述） -所有相关信息