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

 스위프트 데이터 구조와 알고리즘 책의 1장인 Playground 살펴보기에 대한 내용을 읽고, 정리한 내용입니다. 

 

🤔 '어려웠던 부분'

1. REPL 이라는 용어를 처음 들어봤다.
2. ArraySlice 에 대한 실습

 

✔︎ '해결한 방법'

1. REPL 에 대해 알아봤다.

• REPL ? Read - Eval - Print - Loop
• 단일 사용자 입력(Read)에 대해 이를 평가(Eval)하고 결과를 사용자에게 반환시키는(Print) 단순한 상호작용 컴퓨터 프로그래밍 환경이다.  

2. ArraySlice 에 대해 Swift 문서를 찾아봤다.

• 일정 범위에 속한 배열 요소를 가져오는 방법, 기존 배열을 참조한다. 
• ArraySlice 의 시작은 항상 0 이 아니다. 안전하게 시작과 끝 인덱시를 접근하기 위해서는 startIndex, endIndex 속성을 이용해라.

✔︎ '핵심 요약'

1. Swift 언어의 데이터 구조에 대한 이해

2. 터미널에서 Swift REPL 인터페이스 사용하기

- 변수 선언과 print 함수 이용에 대한 실습

 

3. 데이터 구조에 대한 이해 

- 선형 데이터 구조 중 배열 (Array) 를 이용하기 위한 선언, 요소 접근, 배열 슬라이스, 요소 추가, 삭제에 대한 실습
- 연결 데이터 구조 중 Linked List 에 대한 설명과 단일 연결 리스트, 이중 연결리스트에 대한 비교, 단일 연결 리스트 구현 방식에 대한 예시 코드

 

4. Swift 데이터 타입에 대한 비교
- Value type or Reference type
- Value type 은 객체가 오직 하나의 값을 가지며, 값을 할당하거나 함수에 전달할 때 지니고 있던 값을 복사한다.
- Value type 에는 구조체(Structure)와 열거형(Enumertaions) 두가지 유형이 있다.
- Swift 의 데이터 타입은 대부분 구조체이다. 
- Reference type 은 값을 복사하지 않고 공유하는 데이터 타입이다. Class, Closure 가 포함된다.

 

5. Swift 의 또 다른 데이터 타입 분류 체계는 Named type 과 Compound type 이다.
- Named type 은 사용자가 정의할 수 있는 데이터 타입으로, Class, Strucutre, Enumerations, Protocol 이 있다. 
- Compound type 은 별도의 이름이 붙여지지 않은 타입으로 function, type 이 정의되어 있다. 

 

6. 데이터 분석
- 점근적 분석(asymptotic analysis) : 무한대에 가까운 입력값을 분석하는 데 걸리는 시간을 측정하는 방법이다. 
- 입력 데이터의 크기에 따라 함수의 실행 시간이 얼마나 길어지는지에 대해 알야아 한다.
- Big-O 는 함수의 점근적 분석을 표현하는 가장 대표적인 방법 중 하나이며, 알고리즘 표현에서 상수를 감춤으로써 좀 더 간편하게 실행 속도를 측정할 수 있다.