자바로 큐 구현하기 질문이 있습니다

Question

안녕하세요 자바로 큐를 구현하는 코드를 유튜브 강의에서 배우게 되었는데 궁금한 점이 있어 질문드립니다.위의 코드에서 remove() 메소드를 정의하는 부분에서 first.next 가 사용되는데, 해당 값이 어디에서 어떻게 부여되는지 이해가 안됩니다.유튜브 영상 댓글에도 저와 같은 질문을 하신 분이 있었는데, 아래와 같은 답변이 달렸습니다.add 메소드의 first &#61; last; (24번째 행) 코드를 first &#61; t; 로 바꾸어도 실행해보면 같은 결과가 나옵니다. 그래서 위의 답변으로도 궁금한 점이 해소되지 않아 이곳에 질문을 남깁니다. 답해주시면 감사하겠습니다!!!

frostyDog · Answer

last &#61; t였고 first &#61; last로 했으니 first &#61; last로 하나 first &#61; t로 하나 전부 같은 객체를 가리킵니다.

selfless · Answer

https://pythontutor.com/java.html#mode=edit에 들어가셔서public class YourClassNameHere { static class Queue{ class Node{ private T data; private Node next; public Node(T data){ this.data = data; } } private Node first; private Node last; public void add(T item){ Node t = new Node(item); if(last != null){ last.next = t; } last = t; if(first == null){ first = last; } } public T remove(){ if(first == null){ System.out.println("Error!"); } T data = first.data; first = first.next; if(first == null){ last = null; } return data; } } public static void main(String[] args) { Queue queue = new Queue<>(); queue.add(1); queue.add(2); queue.add(3); queue.remove(); queue.remove(); queue.remove(); } }이 코드를 복붙하신 뒤, Visualize Execution을 누르셔서각 step마다 어떤 일이 일어나는지 보시면queue가 어떻게 동작하시는지 이해 가실겁니다.Queue가 만들어지는 시점은이렇구요,queue.add(1);이 끝날 시점을 그림으로 표현하면이렇게 되구요,queue.add(2);를 하면이렇게 되구요, queue.add(3);을 하면이렇게 됩니다.remove도 저 사이트에서 시뮬레이션 하시면 이해되실겁니다.

자바로 큐 구현하기 질문이 있습니다

2개의 답변

Q&A 목록