黑马程序员技术交流社区

标题: 堆栈和队列 [打印本页]
作者: 追逐    时间: 2014-3-21 17:35
标题: 堆栈和队列
本帖最后由 追逐 于 2014-3-21 19:29 编辑

/*
使用LinkedList模拟出一个堆栈或者队列的数据结构
堆栈：先进后出
队列：先进先出
*/

  1. import java.util.LinkedList;

  3. //写一个对列
  4. class DuiLie
  5. {
  6.         private LinkedList ll;
  7.         DuiLie()
  8.         {
  9.                 ll = new LinkedList();               
  10.         }
  11.         
  12.         //输入元素
  13.         public void myAdd(Object obj)
  14.         {
  15.                 ll.addFirst(obj); //把每次传进来的元素都放在第一位
  16.         }

  18.         //获取元素
  19.         public Object myGet()
  20.         {
  21.                 return ll.removeLast(); //把要删除的元素反出去。这样可以保证把存进来元素一次取出
  22.         }

  24.         //添加一个判断是否存在元素的函数
  25.         public boolean isNull()
  26.         {
  27.                 return ll.isEmpty();
  28.         }

  30. }

  32. //写一个堆栈
  33. class DuiZhan
  34. {
  35.         private LinkedList ll;
  36.         DuiZhan()
  37.         {
  38.                 ll = new LinkedList();
  39.         }

  41.         //输入元素
  42.         public void myAdd(Object obj)
  43.         {
  44.                 ll.addFirst(obj);
  45.         }

  47.         //获取元素
  48.         public Object myGet()
  49.         {
  50.                 return ll.removeFirst();
  51.         }

  53.         //判断是否为空
  54.         public boolean isNull()
  55.         {
  56.                 return ll.isEmpty();
  57.         }

  59. }

  61. class LinkedListTest
  62. {
  63.         public static void main(String[] args)
  64.         {
  65.                 //调用堆栈
  66.                 duiZhan();
  67.                 //调用队列
  68.                 duiLie();
  69.         }
  70.         
  71.         //写一个应用堆栈的函数
  72.         public static void duiZhan()
  73.         {
  74.                 DuiZhan d = new DuiZhan(); //创建一个容器
  75.                 d.myAdd("java03"); //输入元素
  76.                 d.myAdd("java04");
  77.                
  78.                 //获取全部元素
  79.                 for( ; !d.isNull(); )
  80.                 {
  81.                         p(d.myGet());
  82.                 }
  83.         }

  85.         //写一个应用队列的函数
  86.         public static void duiLie()
  87.         {
  88.                 DuiLie d = new DuiLie();
  89.                 d.myAdd("java01"); //添加元素
  90.                 d.myAdd("java02");
  91.                
  92.                 //获取全部元素
  93.                 for( ; !d.isNull(); )
  94.                 {
  95.                         p(d.myGet());
  96.                 }
  97.         }

  99.         public static void p(Object obj)
  100.         {
  101.                 System.out.println(obj);
  102.         }
  103. }
复制代码






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