《数据结构与算法(Java版·第2版)》详细介绍了线性结构、树结构和图结构中的数据表示及数据处理的方法,并对查找和排序两种重要的数据处理技术做了详细的探讨。书中对每一类数据结构的分析均按照“逻辑结构—存储结构—基本运算的实现—时空性分析—典型例题—知识点小结—练习题—实验题”的顺序来进行,算法全部采用Ja...
在计算机科学中,链表是数据元素的线性集合,元素的线性顺序不是由它们在内存中的物理地址给出的。它是由一组节点组成的数据结构,每个元素指向下一个元素,这些节点一起,表示线性序列。 在最简单的链表结构下,每个节点由数据和指针(存放指向下一个节点的指针)两部分组成,这种数据结构允许在迭代时有效地从序列中的任何...
《数据结构与算法分析（Java版）》是2005年清华大学出版社出版的图书，作者是王世民、朱建方、孔凡航。该书以Java语言为基础，讨论了数据结构的线性结构和非线性结构及其实现，全书以Java语言作为数据结构的算法描述。图书简介 本书概念表述严谨，逻辑推理严密。既可以作为计算机或信息类及相关专业的教材，也可供学习数据...
《Java数据结构和算法》是2007年中国电力出版社出版的图书，作者是啦佛。该书介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。作者简介 RobertLafore先生从1982年就开始编写计算机编程方面的书...
在Java中,算法通常都是由类的方法来实现的。前面的数据结构,比如链表为啥插入、删除快,而查找慢,平衡的二叉树插入、删除、查找都快,这都是实现这些数据结构的算法所造成的。 2.1 算法的五个特征 有穷性:对于任意一组合法输入值,在执行又穷步骤之后一定能结束,即:算法中的每个步骤都能在有限时间内完成。
《Java数据结构和算法》(第2版)以一种易懂的方式教授如何安排和操纵数据的问题,其中不乏一些难题:了解这些知识以期使计算机的应用获得最好的表现。不管使用何种语言或平台,掌握了数据结构和算法将改进程序的质量和性能。 《Java数据结构和算法》(第2版)提供了一套独创的可视讨论专题用以阐明主要的论题:它使用Java语言...
《数据结构与算法(Java版·第2版)》详细介绍了线性结构、树结构和图结构中的数据表示及数据处理的方法,并对查找和排序两种重要的数据处理技术做了详细的探讨。书中对每一类数据结构的分析均按照“逻辑结构—存储结构—基本运算的实现—时空性分析—典型例题—知识点小结—练习题—实验题”的顺序来进行,算法全部采用Ja...
1、 目录第一章Java与面向对象程序设计.1Java语言基础知识.1基本数据类型及运算.1流程控制语句.3字符串.3数组.5Java的面向对象特性.7类与对象.7继承.9接口.10异常.11Java与指针.12数据结构与算法基础.15数据结构.15基本概念.15抽象数据类型.17小结.19算法及性能分析.19算法.19时间复杂性.20空间复杂性.24算法...
10个数据结构:数组、链表、栈、队列、跳表、散列表、二叉树、堆、图、Trie树(后三个相对不太重要); 5个算法:递归、排序、二分查找、哈希算法、字符串匹配算法。 时间复杂度 代码解读 表示执行时间与数据规模之间的关系 1. 时间复杂度量级(由低到高7个):常量阶O(1)、对数阶O(logn)、线性阶O(n)、线性对...