• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

안녕하세요! 큐 관련 질문입니다.

23.02.04 13:40 작성 조회수 287

-1

선생님 안녕하세요.

deleteAt 를 만들 때 마지막노드(tail) 제거 하는 부분에서

index == this.count -1

마자믹 노드인데 this.count-1 하는 이유는 무엇일까요?

비전공자로 개발에 도전하고 있는데.. 자료구조 어렵네요ㅜ

답변 1

답변을 작성해보세요.

0

이유는 간단합니다 ㅎㅎ

만약 1,2,3 이렇게 세 개가 있을 때 첫 번째 데이터를 제거하기위해 그것을 가리키려고 한다면 인덱스는 몇일까요?

1이 아닌 0입니다!

두 번째 데이터는 2번 인덱스가 아니라 1이죠.

세 번째 데이터는 3이 아니라 2입니다!

여기서 세 번째 데이터가 마지막 데이터, 즉 3개 데이터에서 마지막 데이터이지만 인덱스는 데이터의 갯수(count)인 3이 아니라 2(3-1, count -1)입니다.

학습하실 때 이해가 힘들다면 이렇게 작은 값부터 크기를 늘려가며 천천히 시뮬레이션(?) 돌려보는게 이해에 큰 도움이 됩니다! ㅎㅎ

이동근님의 프로필

이동근

질문자

2023.02.05

연결리스트도 인덱스는 0부터 시작하군요!

감사합니다~