Swift의 경우 C 처럼 STL을 제공하 않기 때문에 직접 자료구조를 직접 작성해주어야 한다. 기본적으로 Queue와 Stack은 배열 기반으로 해당 기능을 구혀 해주는데 Swift에서 기본적으로 제공하는 array 메서드를 사용하여 기능을 구현하면된다. 자료구조형의 데이터 타입은 제네릭을 사용하야 다양한 기본타입, 객체 타입에 대처 할 수 있게 한다.

Continue reading