#datastructure

C/C++ 큐(Queue) (2)- 연결 리스트로 구현, 클래스 구현

개요 연결 리스트로 큐를 구현해보고, C++ 클래스로 변환해보자. 연결 리스트는 구현이 매우 쉽다. 일반 배열로 하는 것과 다르게 실제로 데이터를 입력하면 공간을 할당하고 데이터를 출력하면 데이터의 메모리 할당을 해제하면 되어 훨씬 직관적이다. 연결 리스트 큐 구현 Node struct Node { int data; Node* next; }* front = NULL, *rear = NULL; front의 위치를 연결 리스트의 맨...