작성한 질문수
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
deque
해결된 질문
작성
·
243
0
연결 리스트에서 i번째 원소를 조회하는 것이 느렸던 것 처럼 덱에서도 i번째 동(?)이 어디 있는지 찾는 연산이 느린건가요?
연결 리스트와 덱을 연관지어서 생각하자면, 연결 리스트는 호가 1개뿐인 동들이 연결되어있다고 생각해도 괜찮나요?
답변 1
1
dequeue은 맨앞/맨뒤에 삽입/삭제만 하고중간에 접근하는 개념이 아니라서 딱히 그런 것을 고려하지 않습니다.