[알고리즘/C++] - 큐(Queue),평 , 큐,, 평,,큐,,WER
오늘은 큐에 대해서 알아보도록 하겠습니다. https://www.youtube.com/watch?v=ImuWa3SJulYQ.WER..입니다^^ 선입선출의 자료구조. 대기열이라고도 한다. Queue라고도 하는데, Queue라는 단어 자체가 표 같은 것을 구매하기 위해 줄서는 것을 의미한다.오늘도 나무위키와 함께합니다.말 그대로 큐(Queue)는 먼저 들어온 데이터가 먼저 빠져나가고 쓰입니다. 짜장면 먼저 시켰는데 나중에 시킨 사람 짜장면이 나왔다면 기분이 나쁩니다.. 그런 문제를 해결하기 위해 큐가 있습니다!(?)데이터를 추출하게 된다면 가장 먼저 넣었던 예전 데이터가 빠져나오고, 데이터를 삽입하게 된다면 가장 나중에 넣은 데이터 뒤로 들어가게 됩니다.삽입과 삭제를 하는데 있어 O(1)이라는 빠른 속도를 ..
2024. 4. 20.
