package com.doumee.keyCabinet.utils;

import java.util.ArrayList;
import java.util.List;

// 顺序队列示例（循环队列,先进后出）
public class CircularQueue {
    List<String> list = new ArrayList<>(10);

    public void enqueue(String element){
        if(list.size()==10){
            list.remove(0);
        }
        list.add(element);
    }

    public String dequeue(){
        //从最后取
        if(list.size()==0){
            return null;
        }
        String element = list.get(list.size()-1);
        list.remove(list.size()-1);
        return element;
    }
}