黑马程序员技术交流社区

标题: 使用LinkedList模拟一个堆栈或者队列数据结构 [打印本页]

---

作者: 画了一个圈儿    时间: 2014-8-26 09:52
标题: 使用LinkedList模拟一个堆栈或者队列数据结构

LinkedList的练习：

使用LinkedList模拟一个堆栈或者队列数据结构。

堆栈：先进后出，如同一个杯子

队列：先进先出，first in first out----FIFO 如一个水管

import java.util.*;

class Queuee

{

       privateLinkedList link;

       Queuee()

       {

              link= new LinkedList();

       }

       publicvoid myAdd(Object obj)           //封装队列的添加元素方法

       {

              link.addFirst(obj);

       }

       publicObject myGet()                        //封装队列的取出元素方法

       {

              returnlink.removeLast();

              //returnlink.removeFirst();           //数据结构就变成先进后出的堆栈

       }

       publicboolean isNull()                       //封装判断队列中是否有元素的方法

       {

              returnlink.isEmpty();

       }

}

class LinkedListTest

{

       publicstatic void main(String[] args)

       {

              Queueeq = new Queuee();

              q.myAdd("java01");

              q.myAdd("java02");

              q.myAdd("java03");

              q.myAdd("java04");      

              while(!q.isNull())

                     sop(q.myGet());

       }

       publicstatic void sop(Object obj)

       {

              System.out.println(obj);

       }

}

---

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

黑马程序员IT技术论坛 X3.2