使用LinkedList实现堆栈和队列数据结构存储方式

package cn.itcast.collection;

import java.util.LinkedList;

/*使用LinkedList实现模拟堆栈和队列的数据结构存储方式*/

// 模拟堆栈数据结构存储方式
class StackList {
    LinkedList list;
    public StackList() {
        list = new LinkedList();
    }
    
    public void add(Object o) {
        list.push(o);
    }
    
    public Object pop() {
        return list.pop();
    }
    
    public int size() {
        return list.size();
    }
}

// 队列数据结构存储方式
class TeamList {
    LinkedList list;
    public TeamList() {
        list = new LinkedList();
    }
    
    public void add(Object o) {
        list.offer(o);
    }
    
    public Object poll() {
        return list.poll();
    }
    
    public int size() {
        return list.size();
    }
}

public class Demo2 {

    public static void main(String[] args) {
        StackList s = new StackList();
        s.add("张三");
        s.add("李四");
        s.add("王五");
        int size = s.size();
        for(int i = 0;i < size; i++) {
            System.out.println(s.pop());
        }
        
        TeamList t = new TeamList();
        t.add("张三");
        t.add("李四");
        t.add("王五");
        size = t.size();
        for(int i = 0;i < size; i++) {
            System.out.println(t.poll());
        }
    }
    

}

 

posted on 2018-08-21 14:33  running-fish  阅读(794)  评论(0编辑  收藏  举报