数据结构:数据在计算机内容中或者磁盘中的一种安排;如数组,链表,栈,二叉树等。
算法:对这些结构中的数据进行各种处理。
数据结构 优点 缺点
数组 插入快,如果知道下标,快速存取 查找慢,删除慢,大小固定
有序数组 比无序数组查找快 删除跟插入慢 大小固定
栈 提供后进先出方式的存取 存取其他项很慢
队列 提供先进先出方式存取 存取其他项很慢
链表 插入跟删除快 查找慢
二叉树 查找 插入 删除快(如果书保持平衡) 删除算法复杂
红黑树 查找 插入 删除都快 树总是平衡的 算法复杂
2-3-4树 查找 插入 删除都快 树总是平衡的 算法复杂
哈希表 如果关键字已知则存取极快 插入快 删除慢
堆 插入 删除快 对最大数据项的存取很快 对其他慢
图 对现实世界建模 有些算法慢且复杂
分享到:
相关推荐
中软国际培训的学习笔记,很值得参考。学习java数据结构很有必要看看
Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法
《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章,分别讲述了基本概念、数组、简单排序、堆和...
java 数据结构总结的思维导图笔记,个人做的非常全,需要的自行下载
java数据结构总结java数据结构总结java数据结构总结java数据结构总结java数据结构总结
Java数据结构 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构
Java数据结构和算法.pdf
《Java数据结构与算法》中的示例applet,很完整很全面,方便大家交流学习
java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题java数据结构经典例题...
全套详细Java数据结构PPT!Java数据结构课件
Java 数据结构 applet演示 Java 数据结构 applet演示 Java 数据结构 applet演示 Java 数据结构 applet演示
java数据结构全套
很全面的java数据结构的习题,帮助大家学习java的数据结构,比一般的只懂得java API的程序员更胜一筹
包含Java数据结构和算法(第二版)书中每章节源代码
java 数据结构和算法,比较好的资源,希望大家喜欢。
JavaJava 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java 数据结构详细教程Java ...
[中国电力出版社] Java 数据结构和算法 第2版 (中文版) [Sams Publishing] Data Structures and Algorithms in Java 2nd Edition (英文版) ☆ 图书概要:☆ 通过由基于Java演示程序所组成的可视专题讨论来掌握...
Java数据结构学习笔记
Java数据结构和算法-带书签目录扫描版 带完整目录书签的清晰扫描版本