linkedList封装

原创 2015年11月21日 16:15:22

                                                                    linkedList封装

package com.Collectiom;

import java.util.LinkedList;

/**
 * 用linkedList模拟堆栈或者队列数据结构
 * @author 小明
 *堆栈:先进后出 如同水杯
 *队列:先进先出 First in first out 水管
 */
class DuiLie{
    private LinkedList link;
    DuiLie(){
        link = new LinkedList<String>();
    }
    
    public void add(Object obj){
        link.addFirst(obj);
    }
    
    public  Object get(){
         return link.removeLast();//队列
         //return link.removeLast() 堆栈
    }
    
    public boolean isFull(){
        return link.isEmpty();
    }
}
public class LinkedListDemo2 {
public static void main(String[] args) {
    DuiLie duiLie  = new DuiLie();
    duiLie.add("aa");
    duiLie.add("bb");
    duiLie.add("cc");
    duiLie.add("dd");
    while(!duiLie.isFull()){
    System.out.println(duiLie.get());
    }
}
}




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

用链表(LinkedList)封装成队列

package linkedlist_queue; import java.util.Iterator; import java.util.LinkedList; public clas...

对象容器 - Java对数据结构的封装 - List, ArrayList, LinkedList, Set, SortedSet, HashSet, Map, TreeMap

在实际编程当中,很多时候我们要把数据暂时储存起来,以便实现某种特定的功能。在纯C语言中,我们需要自己去实现一个数据结构(如链表、队列等)来进行元素的存取,不仅繁琐,而且效率也不高(类库对数据结构的封装...

Java LinkedList 实现原理

LinkedList 大家都不陌生,来看看他的实现原理,首先声明,他是一个双链条,即previous,next  /** * Constructs a new empty insta...

自定义实现的LinkedList

ArrayList和LinkedList

第1部分 List概括 List的框架图 List 是一个接口,它继承于Collection的接口。它代表着有序的队列。 AbstractList 是一个抽象类,它继承于AbstractCo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)