黑马程序员技术交流社区

标题: 用集合实现模拟堆栈和队列 [打印本页]
作者: 七宝    时间: 2013-8-17 01:51
标题: 用集合实现模拟堆栈和队列
本帖最后由 七宝 于 2013-8-17 23:56 编辑

用LinkedList模拟队列，堆栈的存储情况，怎么模拟，堆栈是先进后出，队列是先进线出，求代码演示
作者: 黑马-张明    时间: 2013-8-17 10:14
  1. /*
  2. * 程序头部注释开始   
  3. * 程序的版权和版本声明部分   
  4. * Copyright (c) 2011, 烟台大学计算机学院学生   
  5. * All rights reserved.   
  6. * 文件名称：使用LinkedList模拟一个堆栈或者队列数据结构                           
  7. * 作    者：薛广晨                              
  8. * 完成日期：2012  年 10 月  16  日   
  9. * 版 本号：x1.0            
  10.    
  11. * 对任务及求解方法的描述部分   
  12. * 输入描述：  
  13. * 问题描述: 使用LinkedList模拟一个堆栈或者队列数据结构。

  15.             堆栈：先进后出  如同一个杯子。
  16.             队列：先进先出  如同一个水管。
  17. * 程序输出：   
  18. * 程序头部的注释结束
  19. */

  21. import java.util.*;

  23. class duilie
  24. {
  25.         private LinkedList link;

  27.         public duilie()
  28.         {
  29.                 link = new LinkedList();
  30.         }

  32.         public void myAdd(Object obj)
  33.         {
  34.                 link.addFirst(obj);
  35.         }
  36.         public Object myGet()
  37.         {
  38.                 return link.removeLast();//队列
  39.                 //return link.removeFirst();//堆栈
  40.         }
  41.         public boolean isNull()
  42.         {
  43.                 return link.isEmpty();
  44.         }
  45. }
  46. class LinkedListTest1
  47. {
  48.         public static void main(String[] args)
  49.         {
  50.                 duilie dl = new duilie();

  52.                 dl.myAdd("java01");
  53.                 dl.myAdd("java02");
  54.                 dl.myAdd("java03");
  55.                 dl.myAdd("java04");

  57.                 while(!dl.isNull())
  58.                 {
  59.                         System.out.println(dl.myGet());
  60.                 }
  61.         }
  62. }
复制代码
作者: 神之梦    时间: 2013-8-17 23:25
请look毕老师视频，视频中有



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