큐1 [자료구조] 큐 ADT (C언어, 큐 개념, 배열로 큐 구현하기, 백준 18258번) 💻 오늘의 목표 : 큐 완전 정복 오늘은 큐 ADT 공부를 해볼 거예요 queue : 대기줄, 차례를 기다리는 사람이나 승용차의 열 줄 똑바로서! 할 때 다들 line을 생각하시겠지만 이건 영국식 표현이에요! 무언가를 기다릴 때 줄을 서면 먼저 온 사람이 먼저 들어가죠? 큐 ADT도 마찬가지로 대기열에 먼저 들어온 데이터가 먼저 나갑니다! FIFO(First In First Out) : 선입선출 - 먼저 들어간 데이터 먼저 나옴 큐 ADT : 먼저 들어간 데이터가 먼저 나오는 자료구조! 큐는 작업을 처리하는 요소에 부하를 주지 않으면서 처리 능력을 넘어서는 작업들도 놓치지 않고 수용할 수 있게 도와줍니다 위와 같은 특징 때문에 큐를 버퍼로 사용하는 사례가 있습니다. 버퍼(Buffer) - 데이터를 한 곳.. 2023. 3. 24. 이전 1 다음
