728x90 반응형 큐1 [자료구조] 큐(Queue) 큐(Queue) -먼저 추가된 데이터가 먼저 출력되는 FIFO(First In First Out) 자료 구조로서 입력된 순서대로 처리해야 하는 상황에 이용된다. -Queue는 맨 뒤(tail)에 데이터를 계속 추가하고, 맨 앞(head)에서만 데이터를 읽기 때문에 순차적으로 데이터 처리한다. Queue 클래스 -.NET에는 큐를 Non-Generic인 Queue 클래스와 Generic 형태인 Queue 클래스가 있다. -두 Queue 클래스는 내부적으로 순환 배열로 구현되어 있는데, 배열의 마지막 요소에 다다른 경우 다시 배열 처음 요소로 순환하는 구조 (next % array_size)를 가지고 있다. -Queue는 내부적으로 head와 tail 포인터를 가지고 있는데, tail에 데이터를 추가(Enq.. 2023. 6. 26. 이전 1 다음 728x90 반응형