When they go low, We go high

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

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

스택(Stack) - 사전적 의미: 쌓다, 더미- 후입선출(LIFO) 구조를 갖는 자료구조로써 데이터 삽입과 제거가 한쪽 끝에서만 이루어짐- 쉽게 말해 한쪽이 막힌 저장공간에 자료를 하나의 입구를 통해서 넣고 빼는 방식- PUSH(저장)/POP(삭제)- 가장 먼저 처리해야 할 것을 가장 가까운 곳에 둔다는 개념 *LIFO(Last In First Out) : 후입선출 = FILO(선입후출) 기능push- 데이터를 스택에 저장(추가)한다- 데이터 갯수가 증가하므로 top의 위치를 +해준다 (top++;)pop- 데이터를 스택에 삭제(출력)한다- 데이터의 갯수가 감소하므로 top의 위치를 - 해준다(top--;) peek- 맨위에(top)의 위치에 있는 데이터를 읽어준다 - 데이터 갯수 변동 없음 Java로..

자료구조(Data Structure) 자료(Data)현실 세계로부터 수집한 사실이나 개념의 값 또는 이들의 집합을 의미한다흔히 가공되지 않은 형태의 데이터를 자료라고 하며 특정한 용도로 사용하기 위하여 자료를 처리/가공한 형태의 데이터를 정보(Information) 이라고 한다 자료구조(Data Structure)자료의 집합을 의미각 원소들 사이의 관계가 논리적으로 정의된 일정한 규칙에 의하여 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분하여 표현한 것을 말한다 자료구조의 선택기준작업의 효율성, 추상화, 재사용성을 증가시키기 위하여 상황에 따른 자료구조를 선택하여 사용해야 한다자료의 처리를 더 효율적으로 하기 위하여 아래의 사항을 고려해야한다- 자료의 처리시간-..