java数据结构和算法2
Data Structures & Algorithms in Java, second edition
学习笔记
Java 数据结构和算法 --学习笔记 罗晨(luochen_email@sohu.com) for:doc.guandang.net
第一章
综述
数据结构是对数据的一种安排。如:数组、链表 链表、栈…… 算法是对这些结构中的数据进行处理。如:查找 查找、排序…… 作用: 现实世界数据存储。 程序员的工具。如:栈、队列 现实世界的建模。如:图表示航线 数据结构概述: 表 1.1 数据结构的特性 数据结构 数组 有序数组 栈 队列 链表 二叉树 红-黑树 2-3-4 树 哈希表 堆 图
优点 插入快 查找较无序数组快 后进先出 先进先出 插入、删除快 查找、插入、删除快 删除快(需树平衡) 查找、插入、删除快 删除快,树总平衡 查找、插入、删除快 删除快,树总平衡, 类似的树对磁盘存储有用
缺点 查找、删除慢,大小固定 删除、插入慢,大小固定 存取其它项很慢 存取其它项很慢 查找慢 删除算法复杂 算法复杂 算法复杂 删除慢,不知关键字存取很慢, 存储空间使用不充分 对其它数据项存取慢 有些算法慢且复杂
已知关键字存取极快,插入快 已知关键字存取极快 插入、删除快,对最大数据项 对最大数据项 存取很快 对现实世界建模
算法的概述: 对于大多数据结构需要知道如何插入、查找和删除数据项 查找和删除数据项。 还需知道如何迭代的访问某种数据结构中的各数据项。 还需知道如何迭代的访问某种数据结构中的各数据项 第 1 页 共 14 页

Java 数据结构和算法一、数组于简单排序... 1 二、栈与队列 ......2、链表的结点结构 ┌──┬──┐│data│next│ └──┴──┘ data 域--存放结点值...
Java数据结构和算法 2009-03-11 数据结构简介 数据结构 数据结构是对在计算机...队列的物理存储可以用顺序存储结构,也可以用链式存储结构。 a1 a2 a3 … an...
Java数据结构和算法_计算机软件及应用_IT/计算机_专业资料。Java数据结构和算法 ...* 2、非递归查找使用search();,递归查找使用searchRecursively(); * *本程序...
second edition 学习笔记 Java 数据结构和算法--学习笔记罗晨(luochen_email@sohu...(lowerBound + upperBound) / 2; if (a[curIn] == searchKey) { return ...
Java数据结构和算法 40页 1下载券java数据结构...(); } 这个接口我们有2个方法,hasNext()是否还有下一条数据,next返回具体的...
JAVA常用的数据结构和算法 12页 2财富值喜欢此文档的还喜欢 数据结构与算法(JAVA语言版... 216页 免费 最新JAVA编程题全集(50题及... 31页 免费 Java数据结...
Java数据结构和算法 42页 免费 Java数据结构和算法 42页 免费 java数据结构算法实现 40页 2财富值 Java数据结构和算法 40页 1财富值 java算法大全 49页 免费搜...
JAVA算法与数据结构_计算机软件及应用_IT/计算机_专业资料。可以看看目录...算法 2-1 selectSort 输入:整型数组 a[0,n-1] 输出:按非降序排列的数组 ...
Java数据结构和算法 42页 免费 java数据结构算法实现 40页 2财富值 (Java版)数据结构与算法第... 7页 免费 (Java版)数据结构与算法第... 47页 免费搜...
JAVA常用的数据结构和算法_互联网_IT/计算机_专业资料。主要介绍JAV的基本数据结构...1/2 相关文档推荐 Java数据结构和算法 42页 1下载券 Java数据结构和算法 40...
热门文档