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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© fmi110 高级黑马   /  2015-9-25 21:19  /  262 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

a
  1. import java.util.LinkedList;

  2.         public class StackDemo {

  3.                 /**
  4.                  * 请使用LinkedList来模拟一个堆栈或者队列数据结构。 堆栈:先进后出 First In Last Out FILO 队列:先进先出
  5.                  * First In First Out FIFO
  6.                  */
  7.                 public static void main(String[] args) {
  8.                         StackSimu s = new StackSimu();
  9.                         for (int i = 0; i < 5; i++)
  10.                                 s.push(i);               
  11.                         while (!s.isEmpty())
  12.                                 System.out.println(s.pop());
  13.                 }
  14.         }

  15.         class StackSimu {
  16.                 private LinkedList<Integer> ll = new LinkedList<Integer>();// 封装一个链表

  17.                 public boolean push(int i) {// 进栈
  18.                         ll.offerFirst(i);// 添加在头部,在底部
  19.         //                ll.add(i);
  20.                         return true;
  21.                 }

  22.                 public int pop() {// 出栈
  23.                         // if(ll.size()>0)
  24.                         return ll.removeFirst();
  25.                 }

  26.                 public boolean isEmpty() {
  27.                         return (ll.size() == 0);
  28.                 }
  29.         }
复制代码


0 个回复

您需要登录后才可以回帖 登录 | 加入黑马