[백준] 2164 :: 카드2 (자료구조, 큐 간단 개념 정리)


[백준] 2164 :: 카드2 (자료구조, 큐 간단 개념 정리)

오늘은 간단히 큐에 대해 개념정리 겸 가지고 온 간단한 Queue 클래스 알고리즘 풀이법이다. 먼저 큐는 줄을 지어 먼저 온 순서대로 일을 처리하는 가장 기본적인 구조,다시 말해서 FIFO(First In First Out)의 구조를 가졌다고 생각하면 된다. 이런 그림처럼 큐에서 값을 꺼내게 되면 가장 먼저 들어왔던 값들이 차례대로 나오게 된다. 자바에서 사용하는 큐의 형태는 다음과 같다. 만약에 이런 큐의 구조지만, 큐 안에서도 우선순위를 통해 정렬을 한 뒤 값을 꺼내고 싶다면사용하는 것이 바로 우선순위 큐 !!우선순위 큐에서는 순차 정렬, 또는 역 정렬 모두 가능하니 어떤 값을 정렬한 후 꺼내 쓰거나 중간값을 꺼내야 하는 경우가 생..........

[백준] 2164 :: 카드2 (자료구조, 큐 간단 개념 정리)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준] 2164 :: 카드2 (자료구조, 큐 간단 개념 정리)