文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > java数据结构和算法2
侵权投诉

java数据结构和算法2

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数据结构和算法2

第1页

你可能喜欢

  • java算法大全
  • Java数据结构
  • Java笔记
  • JAVA编程题全集及答案
  • 数据结构笔记
  • 数据结构面试题
  • 数据结构算法设计题

热门文档

相关文档

  • Java数据结构和算法

    Java 数据结构和算法一、数组于简单排序... 1 二、栈与队列 ......2、链表的结点结构 ┌──┬──┐│data│next│ └──┴──┘ data 域--存放结点值...

  • Java数据结构和算法

    Java数据结构和算法 2009-03-11 数据结构简介 数据结构 数据结构是对在计算机...队列的物理存储可以用顺序存储结构,也可以用链式存储结构。 a1 a2 a3 … an...

  • Java数据结构和算法

    Java数据结构和算法_计算机软件及应用_IT/计算机_专业资料。Java数据结构和算法 ...* 2、非递归查找使用search();,递归查找使用searchRecursively(); * *本程序...

  • java数据结构和算法

    second edition 学习笔记 Java 数据结构和算法--学习笔记罗晨(luochen_email@sohu...(lowerBound + upperBound) / 2; if (a[curIn] == searchKey) { return ...

  • java数据结构算法实现

    Java数据结构和算法 40页 1下载券java数据结构...(); } 这个接口我们有2个方法,hasNext()是否还有下一条数据,next返回具体的...

  • Java数据结构与经典算法——高手必会

    JAVA常用的数据结构和算法 12页 2财富值喜欢此文档的还喜欢 数据结构与算法(JAVA语言版... 216页 免费 最新JAVA编程题全集(50题及... 31页 免费 Java数据结...

  • java数据结构和算法

    Java数据结构和算法 42页 免费 Java数据结构和算法 42页 免费 java数据结构算法实现 40页 2财富值 Java数据结构和算法 40页 1财富值 java算法大全 49页 免费搜...

  • JAVA算法与数据结构

    JAVA算法与数据结构_计算机软件及应用_IT/计算机_专业资料。可以看看目录...算法 2-1 selectSort 输入:整型数组 a[0,n-1] 输出:按非降序排列的数组 ...

  • Java数据结构和算法

    Java数据结构和算法 42页 免费 java数据结构算法实现 40页 2财富值 (Java版)数据结构与算法第... 7页 免费 (Java版)数据结构与算法第... 47页 免费搜...

  • JAVA常用的数据结构和算法

    JAVA常用的数据结构和算法_互联网_IT/计算机_专业资料。主要介绍JAV的基本数据结构...1/2 相关文档推荐 Java数据结构和算法 42页 1下载券 Java数据结构和算法 40...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email