inflearn logo
강의

講義

知識共有

Java基礎からマスターする with ウンジョン先生 (Do it Javaプログラミング入門) - Part 2(マスター編)

큐 구현하기 질문드립니다

解決済みの質問

322

minjun

投稿した質問数 18

0

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

강사님께서 올려주신 코드인데 처음에는 head가 null이니까 isEmpty가 true라서 return null이 되는데

enQueue 실행하고 deQueue를 2번 실행하면 head가 null이 아니라서 isEmpty가 false가 되면서

NullPointerException이 발생합니다. 어떻게 수정하면 좋을까요?

java 객체지향 알고리즘

回答 2

0

eunjong

제가 지금 github 에 올라간 Queue 코드를 확인해 보니 다음과 같이 코드가 되어 있습니다.

@Override
	public boolean isEmpty() {
	
		if( front == null && rear == null) {
			return true;
		}
		else 
			return false;
	}

head == null 로 체크하는 부분은 List 인데, 확인해보시면 감사하겠습니다.

0

minjun

아 그렇네요 제가 GitLab 을 참고했어서 오버라이딩 되어있는 걸 확인을 못했습니다 답변 감사합니다

0

eunjong

아... isEmpty() 코드를 수정해야겠습니다. 알려주셔서 감사합니다. 코드 수정되면 다시 알려드리겠습니다

싱글턴패턴

0

3

1

이진 탐색 문제 질문드립니다

0

248

1

ChatRoom에서 synchronized 사용 이유

0

477

1

미로찿기 질문드립니다

0

304

2

socket 질문드립니다

0

280

1

지역 내부 클래스 질문드립니다.

0

204

1

수업자료

0

175

1

섹션 1 - 1 equals 재정의 하면 왜 hashcode도 재정의 해야하는지..

0

237

1

컬렉션 프레임워크에서 get()

0

264

2

synchronized 과정

0

201

1

awt 패키지 접근 불가 에러

0

518

1

iterator 관련 질문입니다.

0

239

1

수업 중간에 메소드 정의 보시는거 어떻게 하는지 알 수 있을까요?

1

287

2

예외처리 질문드려요

0

393

1

멀티 쓰레드 동기화 관련 질문입니다!

1

407

1

Generic 강의중 궁금한점

0

377

1

여러 가지 보조 스트림 클래스들

0

314

1

교재내용

0

334

1

힙메모리

0

443

1

미로찾기 문제에 VISIT의 쓰임

1

485

2

입출력 스트림 질문입니다.

0

271

1

알고리즘 강의는 무슨언어로 진행하시나요? 혹시 자바로 하시나요?

0

401

2

강의 화면의 깃랩은 어떻게 들어가나요?

0

686

2

강의가 잘못 업로드 되어 있습니다.

1

425

2