黑马程序员技术交流社区

标题: 使用LinkedList模拟一个堆栈或者队列数据结构 [打印本页]
作者: 1017161726    时间: 2015-5-5 23:06
标题: 使用LinkedList模拟一个堆栈或者队列数据结构
本帖最后由 1017161726 于 2015-5-5 23:10 编辑

大家关于我写代码的特点给点建议好吧、、thank-thank






        堆栈特点是数据先进后出。
        队列特点是数据先进先出。
  1. import java.util.*;
  2. class Demo
  3. {
  4.         public static void main(String [] args)
  5.         {
  6.                 DuiLie dl=new DuiLie();
  7.                 dl.myAdd("java01");
  8.                 dl.myAdd("java02");
  9.                 dl.myAdd("java03");
  10.                 dl.myAdd("java04");
  11.                
  12.                 DuiZhan dz=new DuiZhan();
  13.                 dz.myAdd("JAVA01");
  14.                 dz.myAdd("JAVA02");
  15.                 dz.myAdd("JAVA03");
  16.                 dz.myAdd("JAVA04");
  17.                
  18.                 while (!dl.isNull())
  19.                 {
  20.                         System.out.println(dl.myGet());
  21.                 }
  22.                        
  23.                 while (!dz.isNull())
  24.                 {
  25.                         System.out.println(dz.myGet());
  26.                 }
  27.         }
  28. }

  30. class DuiLie
  31. {
  32.         private LinkedList link;
  33.         DuiLie()
  34.         {
  35.                 link=new LinkedList();
  36.         }
  37.         public void myAdd(Object oo)
  38.         {
  39.                 link.addFirst(oo);
  40.         }
  41.         public Object myGet()
  42.         {
  43.                 return link.removeLast();
  44.         }
  45.         public boolean isNull()
  46.         {
  47.                 return link.isEmpty();
  48.         }
  49. }

  51. class DuiZhan
  52. {
  53.         private LinkedList link;
  54.         DuiZhan()
  55.         {
  56.                 link=new LinkedList();
  57.         }
  58.         public void myAdd(Object oo)
  59.         {
  60.                 link.addFirst(oo);
  61.         }
  62.         public Object myGet()
  63.         {
  64.                 return link.removeFirst();
  65.         }
  66.         public boolean isNull()
  67.         {
  68.                 return link.isEmpty();
  69.         }
  70. }
复制代码











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