큐
-
[Java] 컬렉션 프레임워크 - LIFO와 FIFO 컬렉션CSE/Java 2015. 9. 19. 16:21
컬렉션 프레임 워크는 여러 절로 구성되어 있습니다. IntroList 컬렉션Set 컬렉션Map 컬렉션검색 기능을 강화시킨 컬렉션LIFO와 FIFO 컬렉션동기화 & 병렬처리를 위한 컬렉션 후입선출(LIFO: Last In First Out)은 나중에 넣은 객체가 먼저 빠져나가는 자료구조를 말합니다. 반대로 선입선출(FIFO: First In First Out)은 먼저 넣은 객체가 먼저 빠져나가는 구조를 말합니다. 컬렉션 프레임워크에는 LIFO 자료구조를 제공하는 스택(Stack) 클래스와 FIFO 자료구조를 제공하는 큐(Queue) 인터페이스를 제공하고 있습니다. 스택(Stack)을 응용한 대표적인 예가 JVM 스택 메모리입니다. 스택 메모리에 저장된 변수는 나중에 저장된 것부터 제거됩니다. 큐(Queue..
-
[Data Structure] 자료구조 - 큐(Queue)CSE/Data Structure 2015. 6. 12. 16:14
큐(Queue) 개념: 스택과 마찬가지로 삽입, 삭제의 위치와 방법이 제한되어있는 유한 순서 리스트(Finite ordered list)지만, 스택과 달리 리스트의 한쪽 끝에서는 삽입 작업이 이루어지고, 반대쪽 끝에서는 삭제 작업이 이루어져서 삽입된 순서대로 삭제되는 선입선출(FIFO: First In First Out) 구조 입니다! 흔한 예로 볼수 있는게 놀이동산의 놀이기구 기다리는 줄이 있죠. 표로 조금 정리를 해서 스택과 큐의 연산을 비교해 보도록 하겠습니다! 항목 자료구조삽입연산삭제연산연산자삽입 위치연산자삽입 위치스택pushtoppoptop큐enQueuereardeQueuefront 이처럼 큐의 삽입은 rear에서 일어나고 큐의 삭제는 front에서 일어납니다! 아래는 큐의 구조입니다! 위에 보..