-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
안녕하세요! 큐 관련 질문입니다.
23.02.04 13:40 작성 조회수 287
-1
선생님 안녕하세요.
deleteAt 를 만들 때 마지막노드(tail) 제거 하는 부분에서
index == this.count -1
마자믹 노드인데 this.count-1 하는 이유는 무엇일까요?
비전공자로 개발에 도전하고 있는데.. 자료구조 어렵네요ㅜ
답변을 작성해보세요.
0
감자
지식공유자2023.02.04
이유는 간단합니다 ㅎㅎ
만약 1,2,3 이렇게 세 개가 있을 때 첫 번째 데이터를 제거하기위해 그것을 가리키려고 한다면 인덱스는 몇일까요?
1이 아닌 0입니다!
두 번째 데이터는 2번 인덱스가 아니라 1이죠.
세 번째 데이터는 3이 아니라 2입니다!
여기서 세 번째 데이터가 마지막 데이터, 즉 3개 데이터에서 마지막 데이터이지만 인덱스는 데이터의 갯수(count)인 3이 아니라 2(3-1, count -1)입니다.
학습하실 때 이해가 힘들다면 이렇게 작은 값부터 크기를 늘려가며 천천히 시뮬레이션(?) 돌려보는게 이해에 큰 도움이 됩니다! ㅎㅎ
답변 1