반응형 LinkedList Queue1 C++ Queue 만들기 (version.4 - LinkedList Queue) C++로 Queue 구현하기 version 4 LinkedList로 큐를 만들어 보겠다. LinkedList로 Queue를 구현하기 위해서는 큐 객체에 맨 앞번째 노드를 가리키는 front라는 이름의 포인터 노드, 맨 뒤 노드를 가리킬 rear, 그리고 총 노드의 개수를 저장할 size 변수로 구성시켜야 할 것이다. 대강 이런 느낌의 큐를 만들어서 노드를 연결시켜가며 사용하면 될 것이다. 값을 enqueue할 때, front와 rear 포인터 노드를 들어오는 노드에 잘 참조하도록 해야하는데 큐가 비어있을 경우와 그렇지 않을 경우에 다르게 작업해야 한다. 큐가 비어있을때 값이 들어온다면 front와 rear가 모두 처음 들어온 노드를 가리키게 해야 한다. 이후에 들어오는 값들은 rear만 다음 노드를 가리.. 2023. 3. 18. 이전 1 다음 반응형
