- /*
- * 程序头部注释开始
- * 程序的版权和版本声明部分
- * Copyright (c) 2011, 烟台大学计算机学院学生
- * All rights reserved.
- * 文件名称:使用LinkedList模拟一个堆栈或者队列数据结构
- * 作 者:薛广晨
- * 完成日期:2012 年 10 月 16 日
- * 版 本号:x1.0
-
- * 对任务及求解方法的描述部分
- * 输入描述:
- * 问题描述: 使用LinkedList模拟一个堆栈或者队列数据结构。
- 堆栈:先进后出 如同一个杯子。
- 队列:先进先出 如同一个水管。
- * 程序输出:
- * 程序头部的注释结束
- */
- import java.util.*;
- class duilie
- {
- private LinkedList link;
- public duilie()
- {
- link = new LinkedList();
- }
- public void myAdd(Object obj)
- {
- link.addFirst(obj);
- }
- public Object myGet()
- {
- return link.removeLast();//队列
- //return link.removeFirst();//堆栈
- }
- public boolean isNull()
- {
- return link.isEmpty();
- }
- }
- class LinkedListTest1
- {
- public static void main(String[] args)
- {
- duilie dl = new duilie();
- dl.myAdd("java01");
- dl.myAdd("java02");
- dl.myAdd("java03");
- dl.myAdd("java04");
- while(!dl.isNull())
- {
- System.out.println(dl.myGet());
- }
- }
- }
复制代码 |