Queue3 [Java/Python] 문법 비교 정리 #5 자료구조 - Queue, Stack Java에서의 Queue, Stack 1. Queue // queue 선언 방법 1 Queue queueLinkedList = new LinkedList(); queueLinkedList.add(1); queueLinkedList.add(2); queueLinkedList.add(5); queueLinkedList.add(4); queueLinkedList.add(3); // FIFO 유지 : queueLinkedList -> 1,2,5,4,3 //------------------------------------------------- // queue 선언 방법 2 Queue priorityQueue = new PriorityQueue(); priorityQueue.add(1); priorityQueue.. 2022. 11. 7. [자료구조] Priority Queue는 뭔가요? Queue만 쓰면 안되나요? Queue도 List처럼 LinkedList(조회 보다는 수정에 효율이 좋은 자료 구조), 기본 구조(FIFO)를 바탕으로 특수한 상황에 맞춰 사용할 수 있도록 추가적인 자료구조를 찾아 볼 수 있습니다. ArrayBlockingQueue LinkedBlockingQueue PriorityBlockingQueue DelayQueue LinkedTransferQueue SynchronousQueue ConcurrentLinkedQueue ... 여러가지가 있겠지만 제가 주로 사용하던 자료구조를 들고 왔습니다. -> PriorityQueue 사용 이유는 즉슨 데이터가 들어가는 순간 Queue 내부에서 기본 우선순위(작은값 >>> 큰값)를 따라 정렬이 이루어 집니다. Priority.. 2022. 8. 18. java #4 [Queue, Dequeue] Queue 공장에서 생산라인의 제품들이 원료가 들어가고 제품이 나오는 것처럼 List 보다 Queue를 사용하는 경우가 종종 생깁니다. 특히나 순서대로 데이터를 뽑아서 사용 할 때에는 더 유용하게 사용합니다. Dequeue Queue와 성질은 같지만 양 방향으로 데이터를 받아서 사용 가능합니다. 위의 두개의 자료 구조 모두 아래와 같이 사용합니다. Exception null or Queue Value 주입 add offer 추출 remove poll 확인 element peek 사실 저는 잘 헷갈려서 쓸때마다 찾아보는건 안 비밀.... 2020. 7. 8. 이전 1 다음