weimingfei
10 小时以前 8d459194e620a691994fb8226fb08c51a3dd8065
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
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;
    }
}