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

ooo1274님의 프로필 이미지
ooo1274

작성한 질문수

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

큐 - 구현

데이터 삽입 - tail에 삽입하는 경우

해결된 질문

작성

·

254

0

taill에 삽입하는 경우에

tail은 index가 this.count가 아니라 this.count-1이여야 된다고 생각하는데 이해가 잘 안됩니다..

답변 1

1

감자님의 프로필 이미지
감자
지식공유자

만약 리스트에 (1) - (2) - (3)가 이미 있을 때 0번 인덱스에 삽입한다면 (1) 앞에 삽입될 겁니다.
1번 인덱스에 삽입한다면 (1)뒤, (2)앞에 삽입되고
2번 인덱스에 삽입한다면 (2)뒤, (3)앞에 삽입되고
3번 인덱스에 삽입한다면 (3) 뒤에 삽입됩니다.
이 리스트에서 3은 count값이죠 ㅎㅎ

이렇게 적은 데이터로 하나씩 값을 올려가면서 생각하면 복잡한 문제도 천천히 이해할 수 있습니다!

ooo1274님의 프로필 이미지
ooo1274

작성한 질문수

질문하기