黑马程序员技术交流社区

标题: 使用LinkedList模拟一个堆栈和队列： [打印本页]
作者: AndyYuan    时间: 2015-8-28 07:25
标题: 使用LinkedList模拟一个堆栈和队列：
  1. public class LinkedListTest {  
  2.   
  3.     public static void main(String[] args) {  
  4.         MyStack<String> stack = new MyStack<String>() ;  
  5.         stack.put("abc1");  
  6.         stack.put("abc2");  
  7.         stack.put("abc3");  
  8.         System.out.println(stack);  
  9.         while(!stack.isEmpty()){  
  10.             System.out.println(stack.get());  
  11.         }  
  12.          
  13.         MyQuence<String> quence = new MyQuence<String>() ;  
  14.         quence.put("abc1");  
  15.         quence.put("abc2");  
  16.         quence.put("abc3");  
  17.         System.out.println(quence);  
  18.         while(!quence.isEmpty()){  
  19.             System.out.println(quence.get());  
  20.         }  
  21.     }  
  22. }  
  23.   
  24. /*
  25. * 栈的特点是先进后出。
  26. */  
  27.   
  28. class MyStack<T>{  
  29.       
  30.     private LinkedList<T> list ;  
  31.       
  32.     public MyStack(){  
  33.         list = new LinkedList<T>();  
  34.     }  
  35.     //进栈方法，每次进来的元素只能添加在末尾  
  36.     public void put(T t){  
  37.         list.addLast(t);  
  38.     }  
  39.     //出栈方法，每次只能从末尾移除  
  40.     public T get(){  
  41.         return list.removeLast();  
  42.     }  
  43.       
  44.     public boolean isEmpty(){  
  45.         return list.isEmpty();  
  46.     }  
  47.     @Override  
  48.     public String toString() {  
  49.         return list.toString();  
  50.     }  
  51. }  
  52.   
  53. /*
  54. * 队列：先进先出
  55. */  
  56. class MyQuence<E>{  
  57.     LinkedList<E> list ;  
  58.     MyQuence(){  
  59.         list = new LinkedList<E>() ;  
  60.     }  
  61.     //每次进来，添加到末尾  
  62.     public void put(E e){  
  63.         list.addLast(e);  
  64.     }  
  65.     //每次取出时，取最前面的元素  
  66.     public E get(){  
  67.         return list.removeFirst();  
  68.     }  
  69.     public boolean isEmpty(){  
  70.         return list.isEmpty();  
  71.     }  
  72.       
  73.     @Override  
  74.     public String toString() {  
  75.         return list.toString();  
  76.     }  
  77. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2