Chinaunix首页 | 论坛 | 博客
  • 博客访问: 243960
  • 博文数量: 164
  • 博客积分: 60
  • 博客等级: 民兵
  • 技术积分: 1129
  • 用 户 组: 普通用户
  • 注册时间: 2010-07-09 21:55
文章分类

全部博文(164)

文章存档

2017年(2)

2015年(67)

2014年(95)

我的朋友

分类: Java

2014-05-12 21:31:23




点击(此处)折叠或打开

  1. /*
  2. 使用LinkedList模拟一个堆栈或者队列数据结构。

  3. 堆栈:先进后出 如同一个杯子。
  4. 队列:先进先出 First in First out FIFO 如同一个水管。



  5. */

  6. import java.util.*;
  7. class DuiLie
  8. {
  9.     private LinkedList link;

  10.     DuiLie()
  11.     {
  12.         link = new LinkedList();
  13.     }
  14.     
  15.     public void myAdd(Object obj)
  16.     {
  17.         link.addFirst(obj);
  18.     }
  19.     public Object myGet()
  20.     {
  21.         return link.removeFirst();
  22.     }
  23.     public boolean isNull()
  24.     {
  25.         return link.isEmpty();
  26.     }

  27. }



  28. class LinkedListTest
  29. {
  30.     public static void main(String[] args)
  31.     {
  32.         DuiLie dl = new DuiLie();
  33.         dl.myAdd("java01");
  34.         dl.myAdd("java02");
  35.         dl.myAdd("java03");
  36.         dl.myAdd("java04");

  37.         while(!dl.isNull())
  38.         {
  39.             System.out.println(dl.myGet());
  40.         }
  41.     }
  42. }

阅读(549) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~