WEB开发网
开发学院WEB开发Jsp java中LinkedList 集合类实现栈和队列 阅读

java中LinkedList 集合类实现栈和队列

 2008-01-05 08:25:40 来源:WEB开发网   
核心提示: 栈和队列是两种非凡的线性表,它们的逻辑结构和线性表相同,java中LinkedList 集合类实现栈和队列,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表,简称为FIFO表,实现代码:package com.gc.list;import java.util.*;public class MyQue

   栈和队列是两种非凡的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。

  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");

Tags:java LinkedList 集合

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接