[DataStructures] 큐(Queue) - 데큐 ArrayList(Double-ended queue (Decue using ArrayList))

큐(Queue) - 데큐 ArrayList(Double-ended queue (Decue using ArrayList))

- 일반 큐와 달리 데큐는 rear와 front에서 동시에 삽입 삭제가 이루어 질수 있다

- ArrayList를 사용하여 구현

1. ArrayList

1) 추가(add)

List<Integer> list = new ArrayList<>(); //자동으로 배열의 뒤로 추가 list.add(10); //특정 인덱스 위치에 추가 list.add(1,10);  

2) 삭제(remove)

//특정 인덱스 삭제 list.remove(0);  

3) 가져오기(get)

//특정 인덱스 값 가져오기 list.get(1);  

2. 구현 - ArrayList

1) 정의

List<Integer> decue = new ArrayList<>();

- ArrayList 특성상 사이즈가 동적으로 증가한다, 그렇기 때문에 사이즈를 처음에 명시 하지 않아도 된다

- ArrayList 만 생성

2) insertFront(), insertRear()

public void insertFront(int element){ System.out.println("inserting at front:"+element); decue.add(0,element); System.out.println(decue); } public void insertRear(int element){ System.out.println("inserting at rear:"+element); decue.add(element); System.out.println(decue); }  

3) removeFront(), removeRear()

public void removeFront(){ if(decue.isEmpty()){ System.out.println("queus is empty"); return; } System.out.println("removing at front:"+decue.remove(0)); System.out.println(decue); } public void removeRear(){ if(decue.isEmpty()){ System.out.println("decue is empty"); return; } System.out.println("removing at rear:"+decue.remove(decue.size()-1)); System.out.println(decue); }  

4) peekFront(), peekRear()

public int peekFront(){ int element = decue.get(0); System.out.println("Element is front" + element); return element; } public int peekRear(){ int element = decue.get(decue.size()-1); System.out.println("Element is front" + element); return element; }  

5) main()

public static void main(String[]args){ DoubleEndedQueue que = new DoubleEndedQueue(); que.insertFront(50); que.insertFront(30); que.insertRear(10); que.insertRear(60); que.removeFront(); que.removeRear(); que.removeFront(); que.removeRear(); que.removeFront(); }