Java-集合框架-List练习题

最新推荐文章于 2024-01-23 10:30:30 发布

原创

最新推荐文章于 2024-01-23 10:30:30 发布 · 2.1k 阅读

15 ·

CC 4.0 BY-SA版权

1. LinkedList练习题

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

堆栈：先进后出，如同一个杯子。
队列：先进先出，First in first out ，如同一个水管。

package collectionDemo;

import java.util.LinkedList;

//使用LinkedList模拟队列
class Queue{
   
   
    private LinkedList link;
    public Queue(){
   
   
        link = new LinkedList();
    }

    public void myAdd(Object obj){
   
   
        link.add(obj);
    }

    public Object myGet(){
   
   
        return link.remove();
    }

    public Boolean isNull(){
   
   
        return link.isEmpty();
    }
}

//使用LinkedList模拟栈
class Stack{
   
   
    private LinkedList link;
    public Stack(){
   
   
        link = new LinkedList();
    }

    public void myAdd(Object obj){
   
   
        link.add(obj);
    }

    public Object myGet(){
   
   
        return link.removeLast();
    }

    public Boolean isNull(){
   
   
        return link.isEmpty();
    }
}

public class LinkedListTest {
   
   
    public static void main(String[] args) {
   
   

        //队列
        Queue q1 = new Queue();
        q1.myAdd('a');
        q1.myAdd('b');
        q1.myAdd('c');
        sop("先进先出："+q1.myGet());

        //栈
        Stack s1 = new Stack();
        s1.myAdd('a');
        s1.myAdd('b');
        s1.myAdd('c');
        sop("先进后出："+s1.myGet());
    }
    public