큐 자료구조1 queue 자료구조 설명 및 구현(c++) 큐 자료구조 - 먼저 들어온 데이터가 먼저 나가는 방식 (선입선출)의 자료구조 큐의 경우 복잡하게 생각할 것이 없다. 딱 편의점이라고 생각하면 쉽다. 편의점에서 알바생들이(나도 편의점 아르바이트는 많이 해봤지만...) 예전 물건들을 앞으로 내놓고 가장 최근에 들어온 물건들을 뒤에 놓는다. 왜냐? 제일 오래된 물건들을 먼저 팔아야 전체적인 물건의 유통기한도 길어질 뿐만 아니라 유통기한 지남에 의한 손해를 줄이기 위해서이다. queue 자료구조는 이와 동일하다. stack과 달리 먼저 들어온 자료가 먼저 나가도록 설계되었다. Queue STL로 구현 #include #include using namespace std; int main() { // 큐 생성 queue q; // push q.push(1); q.. 2021. 4. 9. 이전 1 다음
