dvpzeekke

스위프트는 많은 수의 데이터를 묶어서 저장하고 관리할 수 있는 컬렉션 타입을 제공합니다. 컬렉션 타입에는 Array(배열), Dictionary(딕셔너리), Set(세트) 등이 있습니다. 배열 배열은 같은 타입의 데이터를 일렬로 나열한 후 순서대로 저장하는 형태의 컬렉션입니다. var names: Array = ["zeekke", "John"] var names: [String] = ["zeekke", "John"] 위의 두 줄은 같은 의미입니다. Array라는 키워드와 타입 이름의 조합 혹은 대괄호로 타입 이름을 지정하여 배열을 선언할 수 있습니다. var emptyArray: [Any] = Array() var emptyArray: [Any] = [Any]() 위의 두 줄 또한 같은 의미입니다. An..

List(리스트)는 동일한 자료형으로 된 원소들의 모임으로 linear list(선형 리스트)와 linked list(연결 리스트)로 나뉩니다. linear list의 종류로는 배열, 스택, 큐, 순환 큐 등이 있습니다. 이번 포스팅에서는 배열과 연결 리스트의 차이에 대해 설명합니다. Array(배열) Array(배열)은 가장 많이 사용되는 자료구조 중의 하나로 자료형이 동일한 원소들의 유한집합으로 정의됩니다. array에 속한 각 원소들은 메모리에 연속적으로 저장되어 논리적 저장 순서와 물리적 저장 순서가 일치합니다. 따라서 고유의 index를 통하여 random access가 가능합니다. 따라서 찾고자 하는 index의 값을 알고 있으면 O(1)에 해당 원소로 접근이 가능합니다. 하지만 삭제 혹은 삽..