song961003   2년 전

class로 노드와 큐를 구현 했습니다.

그런데 어디가 틀린지 모르겠어요...

도움이 필요합니다.!!

song961003   2년 전

자문자답입니다. 

위의 코드에서 queue 클래스 push 부분(44~59줄)을 아래와 같이 바꿔서 맞았습니다.

문제는 push를 할 때 size가 2 이상일 경우 tail을 바꿔주지 않아 생긴 문제였습니다.

그래서 아래 11번쨰 줄처럼 모든 경우에 tail을 현재 node로 바꿔 해결했습니다.

댓글을 작성하려면 로그인해야 합니다.