When they go low, We go high

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

데크(Deque)- 데이터 삽입 삭제가 양 쪽 끝에서 이루어지는 자료구조- 스택과 큐의 장점을 가지고 옴- Doubly Ended Queue의 약자로 Dequeue- Head Tail Linked List 라고도 함- 입력제한데크( Scroll ) , 출력제한데크( Shelf )가 있다- 큐와 동일하게 Front 와 Rear를 사용한다 Scroll(입력제한데크) Shelf(출력제한데크)