Queue1 3. Queue Queue Blog7-0 Introqueue를 끝까지 공부하고 나니 큐를 단독으로 공부하기 보다는 스택과 함께 생각을 하면서 공부를 하 좋을 것 같다고 생각했다.큐를 공부하다 보면, 단순히 선입’선’출이라는 이유 만으로(=출력 순서가 다르다는 이유 만으로) 스택에서는 발생하지 않았던 문제점들도 꽤 많이 생기고, 탐색 방법에서도 차이를 보인다.따라서 큐를 공부할 때는 스택과 동일한 기능을 구현하는 과정에서 어떤 차이가 있는 지 확인하고, 그 차이가 ‘탐색 순서’가 다르기 때문에 발생함을 염두에 두면 좋을 것 같다.7-1 Queue의 이해와 ADT정의1) Queue의 이해queue는 선입선출(FIFO)의 구조다. 흔히 발생하는 줄서기, 기다리기 등등의 예시와 연결지어 생각할 수 있다2) Queue의 ADT-.. 2025. 2. 21. 이전 1 다음
