Chapter 5, Queue 구현 영역에서 코드 수정 필요

[baobabnamu]

안녕하세요, 박은종 저자님
다름이 아니라 올려주신 샘플 코드에 문제가 있어보여 issue 남겨드립니다.
Chapter 5 - 05 Queue 구현 부분에 대한 내용입니다.

Queue 구현 시 상속된 isEmpty() 메서드를 통해 Queue의 공간이 비었는지 확인합니다.
그러나 Front, Rear 변수(MyListNode 타입) 중에 어떠한 것도 해당 메서드에 영향을 받지 않는 것으로 보입니다.
이에 별도로 isEmpty를 오버로딩 한 후 사용해야 할 것 같습니다.

public boolean isEmpty(MyListNode node)
	{
		if(node == null) return true;
		else return false;
	}

public String deQueue()
	{
		if(isEmpty(front)&&isEmpty(rear)){
			System.out.println("Queue is Empty");
			return null;
		}
		String data = front.getData();
		front = front.next;
		if( front == null ){  // 마지막 항목
			rear = null;
		}
		return data;
	}

또는 isEmpty() 메서드 대신 Front, Rear 변수가 null 인지 확인하는 조건문을 사용하면 될 것 같습니다.

public String deQueue()
	{
		if(front == null && rear == null){
			System.out.println("Queue is Empty");
			return null;
		}
		String data = front.getData();
		front = front.next;
		if( front == null ){  // 마지막 항목
			rear = null;
		}
		return data;
	}

[baobabnamu]

참고로 테스트 코드는 아래와 같이 작성하였습니다.

public class MyListQueueTest {

	public static void main(String[] args) {

		MyListQueue listQueue = new MyListQueue();
		listQueue.enQueue("A");
		listQueue.enQueue("B");
		listQueue.enQueue("C");
		listQueue.enQueue("D");
		listQueue.printAll();
		System.out.println("========================");		

		System.out.println(listQueue.deQueue());
		System.out.println(listQueue.deQueue());
		System.out.println(listQueue.deQueue());
		System.out.println(listQueue.deQueue());
		listQueue.printAll();
		listQueue.enQueue("A");
		listQueue.enQueue("B");
		listQueue.enQueue("C");
		listQueue.printAll();
		System.out.println("========================");
	}
}

[easyspubjava]

안녕하세요~ 좋은 피드백 주셔서 감사합니다. 검토후 반영하도록 하겠습니다 박은종 드림~ 2023년 3월 3일 (금) 오후 4:16, JaeHwan Kim ***@***.***>님이 작성:

…

참고로 테스트 코드는 아래와 같이 작성하였습니다. public class MyListQueueTest { public static void main(String[] args) { MyListQueue listQueue = new MyListQueue(); listQueue.enQueue("A"); listQueue.enQueue("B"); listQueue.enQueue("C"); listQueue.enQueue("D"); listQueue.printAll(); System.out.println("========================"); System.out.println(listQueue.deQueue()); System.out.println(listQueue.deQueue()); System.out.println(listQueue.deQueue()); System.out.println(listQueue.deQueue()); listQueue.printAll(); listQueue.enQueue("A"); listQueue.enQueue("B"); listQueue.enQueue("C"); listQueue.printAll(); System.out.println("========================"); } } — Reply to this email directly, view it on GitHub <#5 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AI6JF2PAYG7ML2HYNCLLJJDW2GLE5ANCNFSM6AAAAAAVOHTRHQ> . You are receiving this because you are subscribed to this thread.Message ID: ***@***.***>

[easyspubjava]

예... 말씀하신 부분이 맞네요 코드 수정하여 업데이트 하도록 하겠습니다.
꼼꼼하게 공부해주셔서 감사합니다.

박은종 드림