stack algorithm (1) 썸네일형 리스트형 [algorithm] stack(스택)이란? 사용 예제/방법 (javascript 코드) 스택(Stack) 이란? 메모리의 스택 영역은 함수의 호출과 관계되는 지역변수, 매개변수, 리턴 값 등의 임시데이터를 저장되는 영역. LIFO(Last In First Out, 후입선출) 구조 (데이터는 넣은 순서에 따라 아래서부터 위로 쌓이고, 제일 최상위(최근에 저장된 데이터) 부터 빠지는 구조입니다. 스택의 TOP & BOTTOM TOP/BOTTOM은 스택의 특정위치를 가르킨다. TOP은 가장 최근에 스택에 저장된 값, BOTTOM은 가장 처음 스택에 저장된 값을 가르킨다. 현재 TOP은 최상의 (B)이고 BOTTOM은 최하위 (A) 이다. 여기서 새로운 요소(C)가 추가 된다면! 가장 최근에 추가된 요소가 최상위로 가기때문에 TOP은 (C), BOTTOM은 최하위 (A)를 가르킨다. 예제 java.. 이전 1 다음