swift로 우선순위 큐를 구현했습니다. /* base on : Array, binary Tree */ class PriorityQueue{ private var elements: [T] = [] private let compare: (T, T) -> Bool var top: T?{elements.first} var isEmpty: Bool{elements.isEmpty} var count: Int{elements.count} init(){ compare = {$0 Bool){ self.compare = compare // 정렬 기준을 받아서 덮어쓰기 } func pus..
https://en.wikipedia.org/wiki/Doubly_linked_list Doubly linked list - Wikipedia From Wikipedia, the free encyclopedia Linked list data structure In computer science, a doubly linked list is a linked data structure that consists of a set of sequentially linked records called nodes. Each node contains three fields: two link fields (refe en.wikipedia.org 위키피디아에서 어떤 메소드를 갖고 있어야 하며, 어떤 프로퍼티가 있는지만 확인하..
저번에 이어서 이번에는 queue 구현 코드이다. class Queue{ private var backStack = Stack() private var frontStack = Stack() var isEmpty : Bool{ return backStack.isEmpty && frontStack.isEmpty } var front : Any?{ guard backStack.isEmpty || frontStack.isEmpty else {return nil} if !frontStack.isEmpty {return frontStack.top} while !backStack.isEmpty { if let top = backStack.pop() { frontStack.push(top) } } return fron..
swift로 stack을 구현해봤습니다. struct Stack{ private var elements: [T] = [] mutating func push(_ element : T){ elements.append(element) } mutating func pop() -> T?{ return elements.popLast() ?? nil } var top: T?{ return elements.last ?? nil } var isEmpty : Bool{ return elements.isEmpty } } 위와 같이 구현해봤는데.. 흠 좋은 거 같기도 ㅎ고 아닌 거 같기도 하고 ..
저번 시간까지 Swift의 짤막한 이론(?) 시간을 가져봤고 이번시간부터 본격적으로 swift 문법 공부를 시작해 보겠습니다. 일단 들어가기에 앞서서, 제가 틀린 부분이 있을 수 있습니다. 그런 부분은 과감히 거르고 댓글로 알려주시면 감사하겠습니다. 시작하겠습니다. 우선 문법공부를 하기 전에 해줘야 하는 것이 개발환경 구축입니다. Appstore에서 xcode를 검색하여 설치해 봅시다. xcode라는 것이 보이실 것입니다. 저것을 설치해 주시면 됩니다. 설치가 모두 되었다면, playground를 한 번 만들어봅시다. 여기서 playground가 무엇이냐! (저도 잘 모릅니다..) swift 코드를 작성하고 실행해 보는 곳이라고 할 수 있습니다. 아래 사진의 과정을 따라 해주세요! 이렇게 뜨게 되고 왼쪽..
모든 포스터는 애플 공식 홈페이지의 swift 문서를 참고하고 있으며, 각종 다른 블로그들의 글들을 참고할 수 있다. 그러므로 참고할 때마다 해당하는 문서의 원본 페이지를 본문의 하단부에 기입해 놓겠습니다. 또한 다른 언어와 많은 비교가 있을 것입니다. (C, Kotlin, Java..) 스위프트 공식문서를 따라가면 Swift includes modern features like type inference, optionals, and closures, which make the syntax concise yet expressive. Swift ensures your code is fast and efficient, while its memory safety and native error handling ..
내 입맛대로 stack 구현하기 1. empty 2. push 3. pop 4. size push를 할 때 자신의 입맛대로 매개변수 만들어서 넣으시면 됩니다. node에는 해당 문제에 따라서 저장할 값을 추가적으로 넣어주시면 됩니다. #include #include typedef long long ll; typedef struct node{ char value; int cnt;//몇 개 쌓아왔는지 struct node* pre; }node; typedef struct stack{ node *top; ll size; }stack; ll size(stack* s){ return s->size; } node* top(stack*s){ return s->top; } bool empty(stack*s){ retu..
흠.. 일단 그냥 막 내가 쓰고 싶은 대로 구현하긴 했다. prev, next를 통해서 전과 후로 갈 수 있고 insert,delete가 O(1)에 해결 가능하다. insert는 여러 버전이 있는데, index에 추가하는 것과, 가리키고 있는 node에 insert하는 것과, 제일 앞에 insert, 그리고 제일 뒤에 insert을 넣는 버전이 있다. #include typedef long long ll; typedef struct node{ char value;//값 struct node* prev;//전 struct node* next;//다음 }node; typedef struct Linkedlist{ node* front;//맨 앞 node* back;//맨 뒤 ll size;//크기 }Linke..
