게으름뱅이의 앞구르기

A queue is an abstract data type that maintains the order in which elements were added to it, allowing the oldest elements to be removed from the front and new elements to be added to the rear. This is called a First-In-First-Out (FIFO) data structure because the first element added to the queue (i.e., the one that has been waiting the longest) is always the first one to be removed. A basic queu..

Queue란? 먼저 들어간 자료가 먼저 나오는 FIFO(First In First Out) 형식의 자료구조 스케줄링, 탐색 알고리즘 등에 활용됨 Put : 큐에 데이터를 넣음 Get : 큐에서 데이터를 꺼냄 Front : 큐의 가장 앞쪽. 즉, 데이터를 Get할 수 있는 위치를 의미함 Rear : 큐의 가장 뒤쪽. 즉, 데이터를 Put할 수 있는 위치를 의미함 큐에도 Overflow, Underflow가 발생할 수 있음. Queue의 종류 선형 : 막대 모양으로 된 큐 환형 : 선형 큐의 문제점을 보완한 큐*. Front가 큐 끝에 닿으면 큐 맨 앞으로 데이터를 보내 원형으로 연결함 * 배열로 데이터 추가/삭제를 반복하다보면 마지막 배열에 도달 후, 데이터 공간이 있어도 데이터를 넣을 수 없음. 즉, 스..