선생님 안녕하세요. deleteAt 를 만들 때 마지막노드(tail) 제거 하는 부분에서index == this.count -1마자믹 노드인데 this.count-1 하는 이유는 무엇일까요?비전공자로 개발에 도전하고 있는데.. 자료구조 어렵네요ㅜ

이유는 간단합니다 ㅎㅎ만약 1,2,3 이렇게 세 개가 있을 때 첫 번째 데이터를 제거하기위해 그것을 가리키려고 한다면 인덱스는 몇일까요?1이 아닌 0입니다!두 번째 데이터는 2번 인덱스가 아니라 1이죠.세 번째 데이터는 3이 아니라 2입니다!여기서 세 번째 데이터가 마지막 데이터, 즉 3개 데이터에서 마지막 데이터이지만 인덱스는 데이터의 갯수(count)인 3이 아니라 2(3-1, count -1)입니다.학습하실 때 이해가 힘들다면 이렇게 작은 값부터 크기를 늘려가며 천천히 시뮬레이션(?) 돌려보는게 이해에 큰 도움이 됩니다! ㅎㅎ

인프런 커뮤니티 질문&답변

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