Swift (23) 썸네일형 리스트형 Swift 덱(Deque) 구현 덱 (Deque) - 양방향으로 데이터를 삽입및 삭제가 가능 한 데이터 구조이다. - 양쪽으로 push,pop이 가능하며 시간복잡도는 O(1)이다. - push,pop을 자주 사용하는 알고리즘에서 효율이 좋다. - Swift는 지원하지않고, 직접 구현해야하며, 두개의 배열로 구현한다. import Foundation // Deque struct Deque { var enqueue: [T] var dequeue: [T] = [] init(enqueue: [T]) { self.enqueue = enqueue } var count: Int { return enqueue.count + dequeue.count } var isEmpty: Bool { return enqueue.isEmpty && dequeue.i.. Swift 큐(Queue) 구현 큐 선입선출의 형식인 데이터구조 (FIFO) - Enqueue: 큐 맨 뒤에 요소 추가 - Dequeue: 큐 맨 앞의 데이터를 반환 - Peek: Front에 위치한 데이터 값 반환 - Front: 큐의 앞부분 (가장 먼저 들어온 데이터가 위치함) - Rear: 큐의 뒷부분 ( 가장 최근에 들어온 데이터가 위치함) dequeue하는 과정에서 removeFirst() 메소드를 이용한다면 시간복잡도가 O(n)이 걸리게된다. 이를 해결하기위해 index를 이용해 front부분을 확인하여 데이터를 반환하는 방법도 있지만, reversed()도 O(1)이 걸리므로 이 방법을 사용했다. import Foundation struct Queue { var elements: [T] = [] // 큐 갯수 var cou.. Swift 프로토콜 번역(추가 번역중) (Swift.org) (내가 보려고 만든 번역) (오역이 있다면 제보 부탁합니다) 링크: https://docs.swift.org/swift-book/documentation/the-swift-programming-language/protocols Documentation docs.swift.org Protocols -> 적합한 유형을 구현해야하는 요구사항을 정의한다. - 프로토콜은 특정 작업이나 기능에 적합한 메소드와 프로퍼티들,그리고 다른 요구사항들의 청사진을 정의한다. - 프로토콜은 해당 요구사항의 실제 구현을 제공하기 위해 클래스, 구조체, 열거형에 채택할 수 있다. - 프로토콜의 요구사항을 충족하는 모든 유형은 해당 프로토콜을 준수한다고 한다. 구현해야하는 요구사항을 지정하는것 외에도 프로토콜을 확장할 수 있다. -.. Swift 우선순위 큐(Priority Queue) 구현 우선순위 큐(Priority Queue) 힙을 이용해서 가장 높은 우선순위에 있는 요소를 제일 처음에 위치시키는 자료구조이다. 가장 우선순위가 제거되면, 그다음으로 높은 우선순위인 요소가 앞에 위치하게 된다. 구현을 위해서 힙이 구현되어있어야 한다. 우선순위큐의 삽입 삭제 시간복잡도는 O(logN)으로 일반 배열을 사용하는 것보다 빠르다. 힙 (Heap) Swift 구현 https://jenikeju.tistory.com/129 Swift 힙(Heap) 구현 Heap Heap이란 완전이진트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조이다. 여러 가지의 값 중, 최댓값과 최솟값을 빠르게 찾아내기 위한 자료구조이다. 중복값을 허용한다. 완전이진트 jenikeju.tistory.com 우선순위 큐 구현.. Swift 힙(Heap) 구현 Heap Heap이란 완전이진트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조이다. 여러 가지의 값 중, 최댓값과 최솟값을 빠르게 찾아내기 위한 자료구조이다. 중복값을 허용한다. 완전이진트리 - 마지막 레벨을 제외하고 모든 레벨에 노드가 꽉 차있다. - 자식노드는 최대 2개만 가질 수 있고, 노드가 왼쪽부터 채워져야 한다. - 배열을 사용한 표현이 가능하다. Swift로 Heap 구현 힙을 저장하는 자료구조는 배열이다. 쉽게 구현하기 위해 배열의 첫 번째 인덱스인 0은 사용하지 않는다. 코드로 보기 전에 Heap의 성질들을 본다. 힙은 구조체로 구현한다. struct Heap { // 힙의 원소를 넣을 배열 선언 // 최대힙,최소힙 정렬함수 선언 private var elements: [T] = [.. Swift 스택(Stack) 구현 스택: 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 자료구조로 선형구조이다 (Last In First Out) 자료를 밀어넣는다: push 넣어둔 자료를 꺼낸다: pop 선입선출하는 큐와 반대로 스택은 후입선출을 지킨다. Swift에서는 스택을 구현해서 사용해야 하지만 배열의 append, popLast 를 이용하면 굳이 구현하지않고 배열을 스택처럼 사용할 수 있다. import Foundation struct Stack { var elements: [T] = [] var count: Int { return elements.count } var isEmpty: Bool { return elements.isEmpty } mutating func pop() -> T? { return elements.popLas.. 사이트 저장 (계속 추가) 면접 질문들 https://github.com/jeasungLee/iOSInterviewquestions GitHub - JeaSungLEE/iOSInterviewquestions: 👨🏻💻👩🏻💻iOS 면접에 나올 질문들 총 정리 👨🏻💻👩🏻💻iOS 면접에 나올 질문들 총 정리 . Contribute to JeaSungLEE/iOSInterviewquestions development by creating an account on GitHub. github.com 애플 공식문서 https://developer.apple.com/documentation/ Apple Developer Documentation developer.apple.com 애플 api 디자인 가이드라인 https://www.swif.. 이전 1 2 3 다음
