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

leomessi님의 프로필 이미지
leomessi

작성한 질문수

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

deque

덱에서의 임의 접근

해결된 질문

작성

·

243

0

연결 리스트에서 i번째 원소를 조회하는 것이 느렸던 것 처럼 덱에서도 i번째 동(?)이 어디 있는지 찾는 연산이 느린건가요?

연결 리스트와 덱을 연관지어서 생각하자면, 연결 리스트는 호가 1개뿐인 동들이 연결되어있다고 생각해도 괜찮나요?

답변 1

1

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

dequeue은 맨앞/맨뒤에 삽입/삭제만 하고
중간에 접근하는 개념이 아니라서 딱히 그런 것을 고려하지 않습니다.

leomessi님의 프로필 이미지
leomessi

작성한 질문수

질문하기