[Swift] 스터디 3주차 - 스위프트 데이터 구조와 알고리즘

5/4 진행했던 스위프트 데이터 구조와 알고리즘 책의 3장 '스위프트 고급 데이터 구조의 활용' 스터디 정리입니다!

 

👀 3장 요약

3장에서는 Swift 기본 데이터 구조 중 Collections (Array, Dictionary, Set) 을 활용해서 다양한 데이터 구조에 대해 설명하고 Swift 코드로 작성하는 법을 학습했습니다! Stack(스택), Queue(큐), Circular Buffer(순환버퍼), Priority Queue(우선순위 큐), Linked List(연결 목록) 이렇게 여섯가지를 다루고 있고, 주제는 크게 다음처럼 나뉩니다.

 

• 기본 데이터구조 구현을 위한 타입과 프로토콜 설명 - Iterator, Sequence, Collection 
• 다양한 데이터 구조에 대한 설명과 Swift 로 기본적인 입/출력 처리 구현하기
• Swift 로 구현한 데이터 구조에 프로토콜을 추가해 Collections 처럼 작동하도록 하기

 

✏️ 데이터 구조 요약

• Stack (스택) : 나중에 입력되는 것이 먼저 출력되는 LIFO 데이터 구조, 접시를 쌓는 것과 비슷하다.
• Queue (큐) : 먼저 입력되는 것이 먼저 출력되는 FIFO 데이터 구조, 식당 주문 순서 혹은 터널의 차들과 비슷하다.
• Circular Buffer (순환 버퍼) : 크기가 지정된 FIFO 데이터 구조로 Head index, Tail index 두 개를 이용해 시작과 끝을 연결한다. 버퍼의 크기가 가득차면 인덱스가 순환되어 기존의 데이터는 새로운 데이터로 변경된다.
• Priority Queue (우선순위 큐) : Queue 와 비슷하지만, 각각의 요소는 우선순위 값을 지닌다. 우선순위를 기반으로 정렬되어 있으며, 값을 빼낼 때, 더 높은 우선순위를 지닌 요소가 먼저 큐에서 빠져나온다.
• Linked List (연결 목록) : 연결된 값을 지닌 배열과 유사하지만, 각각의 요소가 이전 / 다음 요소의 주소를 가지고 있다. 요소의 삽입과 삭제가 빠르다는 장점이 있다.

 

 

🤔 어려웠던 부분 / 헷갈렸던 부분

1. Collections 에 해당하는 Array, Dictionary 등을 사용해봤지만, for ... in 순환문과 서브스크립트 기능이 어떻게 작동되는지 확인해본적이 없었다. 3장에서는 이를 가능하도록 한 타입과 프로토콜에 대해 설명하고 있었기에 어렵게 느껴졌다.

 

2. 각 데이터 구조가 어느 상황에서 유용하게 사용되는지 설명은 봤지만, 명확히 이해되지 못했다.

 

 

💡 해결한 방법 / 추가 학습

1. Iterator, Sequence, Collection 프로토콜에 대해 책과 함께 Apple 공식문서를 참고하며 학습했다.

 

• Iterator 는 IteratorProtocol 프로토콜에 부합하는 타입이다. IteratorProtocol 의 목적은 next() 메소드를 통해 컬렉션을 반복 순회할 수 있도록 하는 것이다. 
• Sequence 는 Sequence 프로토콜에 부합하는 타입이다. Sequence 는 for ... in 순환문으로 요소를 반복 순회할 수 있다.
• Collection 은 Collection 프로토콜에 부합하는 타입이다. Collection 은 특정 인덱스의 요소를 접근할 수 있는 subscript 를 제공하며, startIndex, endIndex 속성을 가지며, 특정 인덱스에 값을 삽입할 수 있다.

👉 관련 포스팅

 

2. 책의 2회독 부터는 관련 알고리즘 문제를 풀면서 어떤 경우에 적용되는지 확인해보도록 했다.

 

👉 Swift 로 푼 스택/큐 알고리즘

[알고리즘/Swift] 스택/큐 문제풀이 - 프로그래머스 기능개발, 프린터, 다리를 지나는 트럭