728x90 반응형 큐1 큐(면접을 위한 CS 전공지식 노트) 큐(Queue) 큐(Queue) 큐(Queue)는 자료구조의 일종으로, 데이터를 저장하고 관리하는데 사용되는 추상 데이터 형태(ADT, Abstract Data Type) 중 하나입니다. 큐는 데이터 요소를 일렬로 나열하여 관리하며, 데이터가 들어온 순서대로 처리되는 구조를 가지고 있습니다. 큐는 "선입선출" (FIFO, First-In-First-Out) 원칙을 따르며, 가장 먼저 저장된 데이터가 가장 먼저 처리되고 나중에 저장된 데이터는 나중에 처리됩니다. 큐는 다양한 응용 분야에서 사용됩니다. 예를 들어, 운영 체제에서 프로세스 스케줄링, 네트워크 데이터 패킷 처리, 대기열 관리, 그래프 알고리즘 등 다양한 컴퓨터 과학 및 소프트웨어 개발 분야에서 큐가 활용됩니다. 큐의 주요 특징 및 연산 Enqu.. 2023. 10. 28. 이전 1 다음 728x90 반응형
