Study/CS
반복자 Iterator
배열에서는 index를 이용하여 특정 위치의 원소를 바로 구할 수 있지만, 연결 리스트에서는 특정 위치의 원소를 구하기 위해서는 O(N)의 시간이 소요된다. 연결 리스트에서 여러 번 동일한 위치에 삽입, 삭제가 반복된다면 iterator를 사용하여 효율적으로 수행할 수 있다. - 연결 리스트 내의 노드를 가리키는 역할 - Iterator는 삽입, 삭제, 탐색 연산에 모두 사용 가능 - 중간에 있는 값들을 반복해서 탐색하는 코드르르 효율적으로 작성 가능 - 단일 연결 리스트, 이중 연결 리스트 모두 사용 가능 - Iterator를 사용하더라도 처음 n번째 위치를 찾기 위해서는 O(N)의 시간이 필요
2023. 10. 25.
