큐 선입선출(FIFO) : 먼저들어온 놈이 먼저 나가는 자료구조 Swift 에서의 구현 struct Queue { private var queue: [T] = [] public var count: Int { return queue.count } public var isEmpty: Bool { return queue.isEmpty } public mutating func enqueue(_ element: T) { queue.append(element) } public mutating func dequeue() -> T? { return isEmpty ? nil : queue.removeFirst() } } 그러나 이 방법은 dequeue시에 element들이 자리를 당기는 과정에서 O(n)의 시간복잡도가 ..

메모리 모델 stack 영역 프로그램이 자동으로 사용하는 메모리 영역이다. 함수호출과 관계되는 지역변수와 매개변수가 저장된다. 함수 호출 시 생성되며, 함수가 끝나면 반환된다. stack 사이즈는 각 프로세스마다 할당되지만 프로세스가 메모리에 로드될 때 stack 사이즈가 고정되어 있어 런타임 시 stack 사이즈를 바꿀 수 없다. 명령 실행 시 자동으로 증가 or 감소하기 때문에 보통 메모리의 마지막 번지를 지정한다. heap 영역 필요에 의해 동적으로 할당할 때 사용하는 메모리 영역이다. C에서 malloc(), calloc() 등의 함수를 사용하여 메모리 크기를 할당할 수 있다. 메모리 주소 값에 의해서만 참조되는 영역이다. stack영역과 heap영역은 사실 같은 공간을 공유한다. heap이 메모..

캐시? 캐시는 데이터나 값을 미리 복사해 놓는 임시 장소를 가리킨다. 캐시는 접근시간에 비해 원래 데이터를 접근하는 시간이 오래 걸리는 경우나 값을 다시 계산하는 시간을 절약하고 싶을 때 사용한다. 캐시에 데이터를 미리 복사해두면 접근 시간 없이 더 빠른 속도로 데이터에 접근할 수 있다. 캐싱을 사용하면 이전에 검색하거나 계산한 데이터를 효율적으로 재사용할 수 있다. 캐싱은 어떻게 작동할까? 캐시의 데이터는 일반적으로 RAM과 같이 빠르게 접근할 수 있는 하드웨어에 저장된다. 소프트웨어 구성 요소와 함께 사용될 수 도 있다. 캐시의 주 목적은 더 느린 기본 스토리지 계층에 접근해야하는 필요를 줄여서 데이터 검색의 성능을 높이는 것이다. 속도를 위해 용량을 절충하는 캐시는 일반적으로 데이터의 하위 집합을 ..

OSI 7 Layer? 오늘도 어김없이 하나도 모르는 용어가 나왔다. 좋은 영상이 있어 한번 공부해보려한다. https://www.youtube.com/watch?v=1pfTxp25MA8 1. Physical Layer 0과 1의 나열을 아날로그 신호로 바꾸어 전선으로 흘려보내고, (encoding) 아날로그 신호가 들어오면 0과 1의 나열로 해석하여 (decoding) 물리적으로 연결된 두 대의 컴퓨터가 0과 1의 나열을 주고받을 수 있게 해주는 모듈 (module 함수) 인코딩과 디코딩 data = 01010101 // 인코딩 (Input : data, Output : signal) Signal encode(data) -> 아날로그 신호 { .... } // 디코딩 (Input : signal, Ou..