/**

 * 数据结构的特性

 **********************************************************************************************

 **********************************************************************************************

   数据结构		优点									缺点

 **********************************************************************************************

 * 数组			插入快，知道下标可以很快的进行存取			查找慢，删除慢，大小固定

 * 有序数组		比无序数组查找快						删除和插入慢，大小固定

 * 栈			后进先出								存取其他项慢

 * 队列			先进先出								存取其他项慢

 * 链表			插入快，删除快							查找慢

 * 二叉树			查找，插入，删除都快（若保持树平衡）		删除算法复杂

 * 红黑树			查找，插入，删除都快。树总是保持平衡。		算法复杂

 * 2-3-4树		同红黑树。类似树对磁盘存储有用。			算法复杂

 * 哈希表			如果关键字已知则存取极快，插入快。			删除慢，若关键字未知，则存取慢，对存储空间使用不充分。

 * 堆			插入删除快，对最大数据项的存取很快。		对其他数据项存取慢。

 * 图			对现实世界建模。						有些算法慢且复杂。

 **********************************************************************************************

 **********************************************************************************************

 *除了数组之外，其他都可以被认为是抽象数据结构(ADT)

 *对大多数据结构，通常的操作算法有：

 *	1.插入一条新数据

 *	2.寻找某一特定的数据项

 *	3.删除某一特定的数据项

 *	4.迭代各个数据项以便显示或其他操作

 *	5.排序

 *	6.递归

 */
												


											
《Java数据结构与算法》笔记-CH1的更多相关文章
	

    
						
  1. 【Java数据结构学习笔记之二】Java数据结构与算法之栈(Stack)实现
		
      本篇是java数据结构与算法的第2篇,从本篇开始我们将来了解栈的设计与实现,以下是本篇的相关知识点: 栈的抽象数据类型 顺序栈的设计与实现 链式栈的设计与实现 栈的应用 栈的抽象数据类型   栈是 ...
    
		
    2. 
						
  2. Java数据结构和算法 - 哈希表
		
    Q: 如何快速地存取员工的信息? A: 假设现在要写一个程序,存取一个公司的员工记录,这个小公司大约有1000个员工,每个员工记录需要1024个字节的存储空间,因此整个数据库的大小约为1MB.一般的计 ...
    
		
    3. 
						
  3. java数据结构和算法06（红黑树）
		
    这一篇我们来看看红黑树,首先说一下我啃红黑树的一点想法,刚开始的时候比较蒙,what?这到底是什么鬼啊?还有这种操作?有好久的时间我都缓不过来,直到我玩了两把王者之后回头一看,好像有点儿意思,所以有的 ...
    
		
    4. 
						
  4. Java数据结构和算法
		
    首先,本人自学java,但是只学习了java的基础知识,所以想接下来学习一下数据结构和算法,但是找了很多教材,大部分写的好的都是用c语言实现的,虽然知道数据结构和算法,跟什么语言实现的没有关系,但是我 ...
    
		
    5. 
						
  5. Java数据结构和算法（六）——前缀、中缀、后缀表达式
		
    前面我们介绍了三种数据结构,第一种数组主要用作数据存储,但是后面的两种栈和队列我们说主要作为程序功能实现的辅助工具,其中在介绍栈时我们知道栈可以用来做单词逆序,匹配关键字符等等,那它还有别的什么功能吗 ...
    
		
    6. 
						
  6. Java数据结构和算法（十四）——堆
		
    在Java数据结构和算法(五)——队列中我们介绍了优先级队列,优先级队列是一种抽象数据类型(ADT),它提供了删除最大(或最小)关键字值的数据项的方法,插入数据项的方法,优先级队列可以用有序数组来实现 ...
    
		
    7. 
						
  7. Java数据结构和算法（九）——高级排序
		
    春晚好看吗?不存在的!!! 在Java数据结构和算法(三)——冒泡.选择.插入排序算法中我们介绍了三种简单的排序算法,它们的时间复杂度大O表示法都是O(N2),如果数据量少,我们还能忍受,但是数据量大 ...
    
		
    8. 
						
  8. java数据结构与算法之栈（Stack）设计与实现
		
    本篇是java数据结构与算法的第4篇,从本篇开始我们将来了解栈的设计与实现,以下是本篇的相关知识点: 栈的抽象数据类型 顺序栈的设计与实现 链式栈的设计与实现 栈的应用 栈的抽象数据类型 栈是一种用于 ...
    
		
    9. 
						
  9. Java数据结构和算法 - 堆
		
    堆的介绍 Q: 什么是堆? A: 这里的“堆”是指一种特殊的二叉树,不要和Java.C/C++等编程语言里的“堆”混淆,后者指的是程序员用new能得到的计算机内存的可用部分 A: 堆是有如下特点的二叉 ...
    
		
    10. 
						
  10. Java数据结构和算法 - 二叉树
		
    前言 数据结构可划分为线性结构.树型结构和图型结构三大类.前面几篇讨论了数组.栈和队列.链表都是线性结构.树型结构中每个结点只允许有一个直接前驱结点,但允许有一个以上直接后驱结点.树型结构有树和二叉树 ...
    
		
    11. 
		

	


随机推荐
	

    
									
  1. C++：类型转换
			
    5.3 类型转换 5.3.1 系统预定义类型间的转换 1. 隐式转换: 例如: int x=5,y;             y=3.5+x; //系统会自动先将int型的5转换为double型的5. ...
    
			
    2. 
						
  2. BitMask 使用参考
			
    对于 Java 类应用,内存方面需要注意: 不要占用大量内存,否则可用内存少:触发 GC 或 OutOfMemoryError: 不要频繁创建对象,频繁内存分配,触发 GC. 对于枚举和常量: 使用枚 ...
    
			
    3. 
						
  3. apache&nginx资料汇总
			
    http://liudaoru.iteye.com/blog/336338 aquid:http://os.51cto.com/art/201009/225813.htm 数据库各种讲座:http:/ ...
    
			
    4. 
						
  4. nodejs抓网易NBA数据
			
    var http = require("http");var cheerio = require("cheerio"); var url = "htt ...
    
			
    5. 
						
  5. 文件大小转换成可显示的Mb,Gb和kb方法
			
    public static String unitConversion(float resource) { String[] unit = new String[] { "B",  ...
    
			
    6. 
						
  6. hdu 4435 charge-station
			
    // 题意 从1出发逛完N个点回到出发点 要在这N个点选择性建设加油站 车每次加满油最多可以行使D米// 然后最少要花多少钱才能达到上述要求// 注意到 第i个城市的花费是 2^(i-1) 所以 我就 ...
    
			
    7. 
						
  7. mkswap 把一个分区格式化成为swap交换区
			
    mkswap /dev/sda* //创建此分区为swap 交换分区swapon /dev/sda* //加载交换分区swapoff /dev/sda* //关闭交换分区: 若想要开机自动挂载:vi  ...
    
			
    8. 
						
  8. 转载RabbitMQ入门（3）--发布和订阅
			
    发布和订阅 (使用java 客户端) 在先前的指南中,我们创建了一个工作队列.这工作队列后面的假想是每一个任务都被准确的传递给工作者.在这部分我们将会做一些完全不同的事情–我们将一个消息传递给多个消费 ...
    
			
    9. 
						
  9. MySQL基础之第5章 操作数据库
			
    假设已经登录 mysql-h localhost -uroot -proot 5.1.显示.创建.删除数据库 show databases;     显示所有的数据库 create database  ...
    
			
    10. 
						
  10. Windows  编译器选项   Runtime Library
			
    https://msdn.microsoft.com/library/2kzt1wy3%28v=vs.100%29.aspx http://blog.csdn.net/ybxuwei/article/ ...
    
			
    11.