[알고리즘] Stack - JavaScript

스택? 

Last In First Out 개념을 가지고 있는 선형 자료구조이다. 

마지막에 들어간 요소가 먼저 나오는 방식의 자료구조이다. 

자료를 넣는 것을 Push, 빼는 것을 Pop이라고 부른다. 

 

 

스택의 동작 원리 

스택의 동작 원리는 간단하다. Push와 Pop 밖에 가능한 행동이 없기 때문에 그것이 끝이다. 

 

스택 자료구조의 사용처 

 

 

 

 

스택 자료구조를 사용하는 

가장 대표적인 곳은 스택 메모리이다. 

 

스택 메모리는 함수가 호출되면 생성되는 

지역변수와 매개변수가 저장되는 메모리다. 

 

 

 

 

 

 

 

 

sum 함수가 실행되면 스택 메모리에 

지역 변수, 반환 주소값과 매개 변수가 

저장된다. 

 

실행 후 함수가 종료되면 Pop이 실행되어

스택 메모리에서 사라진다.

 

 

 

 

 

 

 

 

 

이어서 print 함수가 실행된다. 

함수가 실행되면 내부에 있는 console.log도 

print 함수 위에 추가가 된다. 

 

이후 console.log가 작업이 끝나면 

먼저 사라지고, print 함수도 삭제된다. 

 

 

 

 

JavaScript에서 사용하기 

const stack = [];

stack.push(1);
stack.push(2);

stack.pop();

JavaScript에서는 Array, 즉 배열을 사용하면 쉽게 스택을 사용할 수 있다. 

배열은 이미 Push와 Pop이 존재하기 때문에 간단하게 사용이 가능하다.