Stacks and Queues(5) : Iterators

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