큐1 큐( Queue ) 큐는 선입선출( First-In, First-Out )의 자료 구조로, 배열 또는 연결 리스트로 구현 가능하다. 1. 종류 - 선형 큐 : 삽입, 삭제가 많기 때문에 배열보다는 연결 리스트로 구현하는게 효율적이다. - 원형 큐 : 큐를 배열로 구현해야하는 경우에 오버플로우를 방지하고 공간을 효율적으로 사용하기 위한 형태이다. 2. 구현 2021. 7. 25. 이전 1 다음