우선순위 큐란?1

• 

  큐(Queue)란? 큐(Queue)란? 최근 프로그래머스 코딩테스트를 풀어보면서 스택/큐 태마에 문제를 풀다 문득, 큐에 대한 정의를 확실히 내릴 수 없었습니다. 코드와 씨름하며, 프레임웍과 aws sdk들과 씨름하며 기능개발에 몰두하는 것도 좋지만 기본기를 다지고 싶었습니다. 때문에 자료구조에 대해서 정리해봅니다. 자료구조 안에서 큐(Queue)란 무엇일까요? 1. 큐의 개념 정리 먼저 들어온 자료가 먼저 나가는 선입 선출 형태의 자료구조를 큐(Queue)라고 합니다. Queue(큐)라는 영단어 자체가 티켓 등의 표따위를 구매하기 위해 줄을서는 것을 의미합니다. 때문에 큐는 대기열 이라고도 합니다. 데이터가 들어오는 위치는 대기열의 가장 뒤에서 들어오고 그것을 Rear 혹은 Back이라고 합니다. 데이터가 나가는 위치는 .. ETC/자료구조 2022. 3. 18.