iOS 캠프 TIL - 2020.12.10 목

Queue

• FIFO (선입선출) 구조
  • 매표소 대기줄에서 먼저 온 순서대로 줄을 서고, 순서대로 처리하는 것을 떠올리자
• 애플 문서에서 큐 개념 찾아보기
  • DispatchQueue
  • OperationQueue
  • 순서대로 처리해야하는 작업에 주로 사용

Stack

• LIFO (후입선출) 구조
  • 책상위에 서류를 쌓고, 맨 위 부터 꺼내서 보는 것츨 떠올리자
• 애플 문서에서 스택 개념 찾아보기
  • UINavigationController
    • UIKit Framework
    • push/pop ViewController
    • 화면의 전환에 사용한다. 다음 화면으로 이동시에 Push해서 새로운 뷰 컨트롤러를 메모리에 올려 화면에 보이게하고, 이전 화면으로 이동시에 Pop해서 메모리에서 지우는 방식으로 구현 돼어있다.
  • Core Data Stack
    • Core Data Framework
  • WKInterfaceController
    • WatchKit Framework
    • push/pop Controller
    • watchOS의 화면 전환에 사용되는 것 같다. 나중에 watchOS도 만들어 보고싶다.

Linked-list

• 원소 사이의 관계를 맺고 끊는게 스택/큐에 비해 쉽다 (원소의 중간 삽입, 제거)
• 자료구조의 베이스가 되는 자료구조 (큐와 스택의 개념을 구현하기 위해서도 사용가능)