DataStructure
-
[Data Structure] 자료구조 - 큐(Queue)CSE/Data Structure 2015. 6. 12. 16:14
큐(Queue) 개념: 스택과 마찬가지로 삽입, 삭제의 위치와 방법이 제한되어있는 유한 순서 리스트(Finite ordered list)지만, 스택과 달리 리스트의 한쪽 끝에서는 삽입 작업이 이루어지고, 반대쪽 끝에서는 삭제 작업이 이루어져서 삽입된 순서대로 삭제되는 선입선출(FIFO: First In First Out) 구조 입니다! 흔한 예로 볼수 있는게 놀이동산의 놀이기구 기다리는 줄이 있죠. 표로 조금 정리를 해서 스택과 큐의 연산을 비교해 보도록 하겠습니다! 항목 자료구조삽입연산삭제연산연산자삽입 위치연산자삽입 위치스택pushtoppoptop큐enQueuereardeQueuefront 이처럼 큐의 삽입은 rear에서 일어나고 큐의 삭제는 front에서 일어납니다! 아래는 큐의 구조입니다! 위에 보..