首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

堆/栈的了解

2012-11-19 
堆/栈的理解栈(Stack) 是一种特殊的线性表,是一种后进先出(LIFO) 的结构?1.栈是限定仅在表层进行插入和删

堆/栈的理解

栈(Stack) 是一种特殊的线性表,是一种后进先出(LIFO) 的结构

?

1.栈是限定仅在表层进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)

2.栈的物理存储可以用顺序存储结构,也可以用链式存储结构

3.栈的方法(public void push (Object o){} ,public Object pop(){} public Object peek(){})

4.该成员变量请使用使用LinkedList()

?

?

队列 (公交排队一样)

?1.队列(Queue) 是限定所有的插入只能在表的一端进行,而所有的删除都在表的另外一端进行的线性表

?2.表中运行插入的一端称为队尾(Rear), 允许删除的一端称为对头(front)

?3.队列的操作是按先进先出(FIFO)的原则进行的

?4.队列的物理存储可以用顺序存储结构,也可以用链式存储结构

?5.方法(put() ,get(),isEmpty),自己实现,该成员变量请使用使用LinkedList()

?6.无论栈还是队列,里面都会维护一个成员变量,该成员变量用于存储栈或队列的元素,该成员变量请使用使用LinkedList()

?

1.必写项目

? 网上支付(传智播客项目)


java类加载的过程,分步概括一下
java程序在执行过程中,类,对象以及它们成员加载、初始化的顺序如下:?1、首先加载要创建对象的类及其直接与间接父类。?2、在类被加载的同时会将静态成员进行加载,主要包括静态成员变量的初始化,静态语句块的执行,在加载时按代码的先后顺序进行。?3、需要的类加载完成后,开始创建对象,首先会加载非静态的成员,主要包括非静态成员变量的初始化,非静态语句块的执行,在加载时按代码的先后顺序进行。?4、最后执行构造器,构造器执行完毕,对象生成。

热点排行