使用LinkedList模拟一个栈或一个队列

来源:互联网 发布:淘宝店铺中心在哪里找 编辑:程序博客网 时间:2024/06/11 02:21

使用LinkedList模拟一个栈或一个队列
package lgf;

import java.util.LinkedList;

public class LinklistTest {


 public static void main(String[] args) {
Duilie dl=new Duilie();
dl.myadd("lgf1");
dl.myadd("lgf2");
dl.myadd("lgf3");
dl.myadd("lgf4");
while(!dl.isNull()){
System.out.println(dl.get());
 }

}}
//先进先出
class Duilie{
 private LinkedList link;//在LinkedList的基础上定义一个LinkedList属性
 Duilie(){//构造方法里新建一个LinkedListd对象
  link= new LinkedList();
 }
 public void myadd(Object obj){
  link.addFirst(obj);//添加数据时添到第一位置
  
 }
 public Object get(){
  //获取时获取最后一个
 return link.removeLast();//栈的话link.removeFirst()先进后出
  
 }
 public boolean isNull(){
  return link.isEmpty();
 }
}

 

0 0
原创粉丝点击