关闭

linkedList封装

标签: linkedlist
163人阅读 评论(0) 收藏 举报
分类:

                                                                    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());
    }
}
}




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:138681次
    • 积分:2963
    • 等级:
    • 排名:第11878名
    • 原创:168篇
    • 转载:11篇
    • 译文:0篇
    • 评论:49条
    最新评论