큐

첫 번째 궁금증, what? 큐가 무엇인가? queue란, first input first out의 구조를 가지는 배열입니다. - queue를 사용해 데이터의 순서를 기록해, 먼저 들어간 데이터가 먼저 나오기 위해 사용하는 배열입니다. 두 번째 궁금증, why? 왜 큐를 사용하는가? "순서"에 중요한 의미를 가지기 때문 큐는 FIFO 구조를 가지기에, "순서"를 중요시하는 알고리즘을 작성해야하는 경우에 사용하기 적합하다. - 은행상담을 위한 번호표( 발급된 번호표 순서대로 호출해야한다 - 먼저온사람이 먼저 업무를 진행할 수 있도록) 세 번째 궁금증,how? 어떻게 사용하면 되는가? 1. input에 대해 queue에 데이터를 "input"할 때는 기존에 있는 데이터의 뒤쪽, 즉 가장 뒤쪽으로 넣어줘야합니..
c언어 알고리즘/큐와 스택 2021. 3. 3. 20:31
1