A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 七宝 中级黑马   /  2013-8-17 01:51  /  1140 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 七宝 于 2013-8-17 23:56 编辑

用LinkedList模拟队列,堆栈的存储情况,怎么模拟,堆栈是先进后出,队列是先进线出,求代码演示

3 个回复

倒序浏览
  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模拟一个堆栈或者队列数据结构。

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

  19. import java.util.*;

  20. class duilie
  21. {
  22.         private LinkedList link;

  23.         public duilie()
  24.         {
  25.                 link = new LinkedList();
  26.         }

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

  46.                 dl.myAdd("java01");
  47.                 dl.myAdd("java02");
  48.                 dl.myAdd("java03");
  49.                 dl.myAdd("java04");

  50.                 while(!dl.isNull())
  51.                 {
  52.                         System.out.println(dl.myGet());
  53.                 }
  54.         }
  55. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
神之梦 + 1

查看全部评分

回复 使用道具 举报
请look毕老师视频,视频中有

点评

苗苗好辛苦。。。。。  发表于 2013-8-17 23:30
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马