
[Swift] Deque Struct(구조체)와 Class(클래스) 구현하기!
iOS/문법
2023. 10. 5. 14:36
❗️ 저번에 Queue를 정리하면서 동시에 Deque 자료구조도 같이 학습했다. 똑같이 공부한 내용을 정리해보자! Deque 구조체 구현 // Dequeue 구조체 구현 struct Deque { var enqueue: [T] = [] var dequeue: [T] = [] var count: Int { enqueue.count + dequeue.count } var isEmpty: Bool { enqueue.isEmpty && dequeue.isEmpty } var first: T? { dequeue.isEmpty ? enqueue.first : dequeue.last } var last: T? { enqueue.isEmpty ? dequeue.first : enqueue.last } mutating ..