셩잇님의 잡동사니

스택과 큐는 모두 요소 모음을 저장하고 조작하는 데 사용되는 기본적인 데이터 구조이지만 몇 가지 주요한 면에서 차이가 있습니다. 1. 차이점 액세스 순서: 스택과 큐의 주요 차이점은 요소에 액세스하는 순서입니다. 스택은 선입선출(LIFO) 순서를 따르므로 스택에 마지막으로 추가된 요소가 가장 먼저 제거됩니다. 반면에 큐는 선입선출(FIFO) 순서를 따르는데, 이는 큐에 처음 추가된 요소가 가장 먼저 제거되는 것을 의미합니다. 삽입 및 삭제: 스택과 대기열 모두 요소의 삽입 및 삭제를 지원하지만 프로세스는 각각 다르게 작동합니다. 스택에서 요소는 스택의 맨 위에서 추가되거나 제거됩니다. 요소가 추가되면 해당 요소가 스택의 새 맨 위에 추가되고, 요소가 제거되면 스택 맨 위에 있는 요소가 제거됩니다. 대기열..

1. 큐(Queue)란? 큐는 요소를 선입선출(FIFO) 방식으로 저장하는 데이터 구조의 한 유형입니다. 즉, 큐에 가장 먼저 추가된 요소가 가장 먼저 제거됩니다. 큐는 일반적으로 작업 스케줄링이나 메시지 전달 시스템과 같이 요소를 수신한 순서대로 처리해야 하는 상황에서 사용됩니다. 2. 큐(Queue)에서 사용되는 작업 1. 큐에 추가(Enqueue): 이 작업은 요소를 큐의 끝에 추가합니다. 2. 큐에 해제(Dequeue): 이 작업은 큐의 맨 앞에 있는 요소를 제거합니다. 3. Peek: 이 작업은 큐의 앞쪽에 있는 요소를 제거하지 않고 반환합니다. 4. IsEmpty: 이 작업은 큐가 비어 있는지 확인합니다. 5. Size: 이 작업은 큐에 있는 요소의 수를 반환합니다. 3. 큐(Queue)의 구..