江西广告网

标题: java中LinkedList [打印本页]

作者: 云锁雾楼 时间: 2008-12-30 11:14
标题: java中LinkedList
栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。 LinkedList数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构（如：ArrayList）相比，插入和删除比较方便，但速度会慢一些。栈的定义　栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。　　(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。　　(2)当表中没有元素时称为空栈。　　(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。　栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。实现代码： package com.gc.list; import java.util.*; public class MyStack { private LinkedList ll=new LinkedList(); public void push(Object o){ ll.addFirst(o); } public Object pop(){ return ll.removeFirst(); } public Object peek(){ return ll.getFirst(); } public boolean empty(){ return ll.isEmpty(); } public static void main(String[] args){ MyStack ms=new MyStack(); ms.push("zhangsan"); ms.push("lisi"); ms.push("wangwu"); System.out.println(ms.pop()); System.out.println(ms.peek()); System.out.println(ms.pop()); System.out.println(ms.empty()); } } 队列定义　队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表　　（1）允许删除的一端称为队头（Front）。　　（2）允许插入的一端称为队尾（Rear）。　　（3）当队列中没有元素时称为空队列。　　（4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。实现代码： package com.gc.list; import java.util.*; public class MyQueue { private LinkedList ll=new LinkedList(); public void put(Object o){ ll.addLast(o); } //使用removeFirst()方法，返回队列中第一个数据，然后将它从队列中删除 public Object get(){ return ll.removeFirst(); } public boolean empty(){ return ll.isEmpty(); } public static void main(String[] args){ MyQueue mq=new MyQueue(); mq.put("zhangsan"); mq.put("lisi"); mq.put("wangwu"); System.out.println(mq.get()); System.out.println(mq.get()); System.out.println(mq.get()); System.out.println(mq.empty()); } }

欢迎光临江西广告网 (http://bbs.jxadw.com/)