When they go low, We go high

어떤 스타트업 기업 면접에서 받았던 질문이었다 " 스택 과 힙의 차이가 뭔지 설명해보실래요? " 굉장히 난감했다... 이미 백지화된 머릿속에서는 그나마 알고 있는 자료구조의 스택과 힙에 대해서 떠올리기 위해 안간힘을 쓰는 중이었다 그러나 그건 적절한 대답이 아니었다 답을 먼저 제시하자면,스택은 정적 메모리 구조를 가지고 힙 영역은 동적 메모리 구조를 가진다 (즉 , 자료구조에서의 스택이나 힙에 대해 물어본 것이 아니고 스택영역과 힙영역에서 메모리의 할당되는 메커니즘에 대한 대답을 요구한 것) 그렇다면 스택영역과 힙영역에 대해 알아보자. 스택영역- 함수 내에 정의된 지역 변수와 매개변수 등이 저장된다- 메소드 호출시 마다 각각의 스택프레임(그 메서드 만을 위한 공간)이 생성- 메소드 수행이 끝나면 프레임 ..

프로세스(Process)정의 - 운영체제에서 실행 중인 프로그램에 대한 인스턴스- 운영체제로 부터 자원(주소공간, 파일, 메모리)을 할당 받는 작업 단위- 디스크에 저장되어 있던 실행 가능한 프로그램이 메모리에 적재되어 운영체제의 제어를 받는 상태- 현재의 활동 상태를 나타내는 프로그램카운터(PC) 와 프로세서의 현재 활동(레지스터 내용)을 포함 *Dispatch : 준비 상태에서 실행 상태로 전이되는 과정, 작업 스케줄러가 해당 프로세스를 선택하여 실행되어지는 것으로 이때 실행된 프로세스가 CPU를 점유하게 됨*Interrupt : 인터럽트 신호를 받게 되면 실행중이던 프로세스는 준비 상태로 전이되고, 우선순위(Priority)가 높은 프로세스를 실행 상태로 전이시킴 쓰레드(Thread)정의- 한 프로..

트리(Tree)- 비선형 자료구조 - 계층적 자료구조- 노드 들이 링크로 연결되어 있다 - 목적 : 탐색(의사결정, 파일 시스템, 검색엔진, 라우터 알고리즘 등에서 사용) 용어루트노드 : 레벨 = 1 잎노드(단말노드) : 자식 노드가 0인 노드서브트리(sub tree) : 트리 내부의 작은 트리포레스트(Forest) : 트리가 여러 개 모인 것레벨(level) : 루트에서 그 노드 까지의 거리를 말함높이(depth) : 트리의 최대 레벨차수(degree) : 자식 노드의 개수 Binary tree 종류완전 이진트리 (Complete Binary tree)- 노드가 위에서 아래로 왼쪽에서 오른쪽으로 채워진다- 잎노드 두개의 레벨 차가 1 이하이다- heap구현시 완전 이진트리를 기본으로 하며 , 전통적으로..