데이터 구조 구현 자바 버 전 - 대기 열 (배열 구현)

제 가 전에 쓴 Array 류 데이터 구 조 를 사용 하여 자바 버 전 – 배열 (List) 을 실현 합 니 다.
인터페이스
public interface Queue {
    void enqueue(E e);
    E dequeue();
    E getFront();
    int getSize();
    boolean isEmpty();
}

이루어지다
import array.Array;

public class ArrayQueue implements Queue {
    private Array array;
    public ArrayQueue(int capacity){
        array=new Array<>(capacity);
    }
    public ArrayQueue(){
        array=new Array<>();
    }
    @Override
    public void enqueue(E e) {
        array.addLast(e);
    }

    @Override
    public E dequeue() {
        return array.removeFirst();
    }

    @Override
    public E getFront() {
        return array.getFirst();
    }

    @Override
    public int getSize() {
        return array.getSize();
    }

    @Override
    public boolean isEmpty() {
        return array.isEmpty();
    }
    public int getCapacity(){
        return array.getCapacity();
    }

    @Override
    public String toString() {
        StringBuilder res =new StringBuilder();
        res.append(String.format("Queue: size = %d , capacity = %d
",getSize(),getCapacity())); res.append("front ["); for (int i = 0; i queue =new ArrayQueue<>(); for (int i = 0; i < 10; i++) { queue.enqueue(i); System.out.println(queue); if(i%3==2){ queue.dequeue(); System.out.println(queue); } } } }

좋은 웹페이지 즐겨찾기