Iteration
- 실제로 어떤 작업이 이루어질 때 그 내부 구조에 대해서 사용자는 굳이 알 필요가 없습니다.
그래서 사용될 수 있는 Java의 좋은 기능 중 하나가 iterator라고 합니다. - python에서도 iterable 객체에서 값을 하나씩 꺼낼 수 있는 iterator가 존재합니다.
Stack iterator: linked-list / array implementation
- itertator의 구조를 자세히 살펴보고 있습니다.
호출이 될 때마다 current에 저장된 값이 다음 값으로 넘어가는 것을 알 수 있습니다.
Bag API
- 강의가 너무 오래 전이라 그래서 어느 정도의 괴리가 존재하는지 모르겠네요..
python의 set 자료형을 말하는 것 같습니다.
이때 당시의 자바는 이걸 Bag이라는 API를 불러와서 사용한 것 같습니다 ㄷㄷ- 파이썬에서의 set도 iterator로 만들어서 값을 하나씩 뽑아낼 수 있습니다.
출처: Coursera, Algorithms, Part 1, Princeton University
'Algorithms, Part 1 > 2주차' 카테고리의 다른 글
Elementary Sorts(1) : Sorting Introduction (0) | 2023.04.17 |
---|---|
Stacks and Queues(6) : Stack and Queue Applications(optional) (0) | 2023.04.12 |
Stacks and Queues(4) : Generics (0) | 2023.04.12 |
Stacks and Queues(3) : Queues (0) | 2023.04.11 |
Stacks and Queues(2) : Resizing Arrays (0) | 2023.04.11 |