新书报道
当前位置: 首页 >> 电子电气计算机信息科学 >> 正文
数据结构 Java版
发布日期:2007-04-10  浏览

[内容简介]
      数据结构在计算机科学的各个领域中都扮演着非常重要的角色。本书主要从面向对象的角度讲述了数据结构的基本理论。为了帮助读者更加深入全面地理解数据结构,全书贯穿了对算法的综合研究。 本书主要特色:使用大量的示例与图表阐明各种概念。大量的书面练习与编程练习覆盖了各种概念并探讨了一些理论(包含可扩充的项目)。使用UML图与简洁的API描述介绍各种集合类及其联系。本书的附录与前三个章节讲述了所有Java语言技巧。详细地解释和论证了每个集合类的实现设计。本书后半部分出色地诠释了对算法的应用。这一部分所介绍的主题包括图、数据压缩、平衡树、密码术以及混合算法设计方法。简要描述了GUI编程,并且选择某些图形应用程序示例说明了如何使用数据结构。
[目 录]
第1章 类与对象1
第2章 类之间的关系39
第3章 类的设计89
第4章 算法介绍115
第5章 泛型类与方法143
第6章 递归171
第7章 排序算法195
第8章 集合类型227
第9章 基于数组的列表集合251
第10章 链表287
第11章 实现LinkedList类321
第12章 迭代器345
第13章 迭代器的实现375
第14章 堆栈391
第15章 队列与优先队列425
第16章 二叉树465
第17章 二叉树的应用507
第18章 二叉搜索树531
第19章 集与映射561
第20章 有序集与映射的实现603
第21章 实现映射的散列法625
第22章 堆661
第23章 位数组与文件压缩691
第24章 图与路径731
第25章 图算法763
第26章 图的实现799
第27章 平衡的搜索树821
第28章 数论与加密861
第29章 杂类算法881

关闭


版权所有:西安交通大学图书馆      设计与制作:西安交通大学数据与信息中心  
地址:陕西省西安市碑林区咸宁西路28号     邮编710049

推荐使用IE9以上浏览器、谷歌、搜狗、360浏览器;推荐分辨率1360*768以上