数据结构
文章平均质量分 67
kingofase
这个作者很懒,什么都没留下…
展开
-
java实现单项链表以及如何检测回环
package com.dataconstrcure;public class LinkedList { private class Node{ private Object item; private Node next; public Node(Object item){ this.item = item; this.next = null ; } } private Node head ; private Node tail; pri原创 2010-06-30 08:55:00 · 1158 阅读 · 0 评论 -
Java栈与堆
Java栈与堆 ----对这两个概念的不明好久,终于找到一篇好文,拿来共享 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。 2. 栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器。但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性。另外,栈数据可以共享,详见第3点。堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点转载 2010-06-30 09:09:00 · 311 阅读 · 0 评论 -
java 基于数组的栈的实现
public class ArrayStack implements Stack { private int top = -1; private Object[] stack; public ArrayStack(int maxElements) { stack = new Object[maxElements]; } public boolean isEmpty() { return top == -1; } public Object pee原创 2010-06-30 09:38:00 · 382 阅读 · 0 评论 -
java 基于数组实现的队列
<br />队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。这也就是我们平常经常用说到的先进先出原则(FIFO)。Java 中的 List 就可以作为队列来使用,在队列尾部添加元素则使用 list.add 方法,从队列头部删除元素则使用 list.remove 方法。<br />package com.dataconstrcure;/** * 队列FIFO的接口 * @param <E> */publi原创 2010-07-02 10:31:00 · 4926 阅读 · 0 评论 -
java 基于单链表的实现的栈
<br />package com.dataconstrcure;public interface Stack { /** * 判断栈是否为空 * @return */ boolean isEmpty(); /** * 返回栈顶元素,并不出栈 * @return */ Object peek(); /** * 入栈 * @param target * *原创 2010-07-02 10:34:00 · 914 阅读 · 0 评论