Stack 자료구조 사용하기

스택 구조를 만들기 위해서 배열을 사용할 수 있습니다.

스택은 LIFO 후입선출의 특징을 가지고 있다.

책을 예시로 스택을 설명해보겠습니다. 이렇게 쌓인 책들을 정리하려고 합니다.
가장 마지막에 올려진 책은, 가장 먼저 치워집니다.
이것으로 스택을 일상생활에서도 떠올릴 수 있습니다.

push / pop

자바스크립트에서 push/pop 이용해서 스택을 접할 수 있습니다.

pop을 하게 되면 가장 마지막에 넣었던 책부터 하나씩 빠져나옵니다.

unshift shift

unshift shift를 이용하여 스택을 접할 수 있습니다.

unshift를 이용하면 가장 나중에 넣은 것이 배열의 가장 앞에 있다는 것을 확인할 수 있어요.

빠져나오는 것도 배열의 가장 앞에 있는 것이네요.

push pop vs unshift shift

push pop vs unshift shift의 차이점은
push pop을 사용할 때는 가장 맨 뒤에서 추가 제거를 했고,
unshift shift을 사용할 때는 가장 맨 앞에서 추가 제거를 했다.

둘 다 상황에 맞게 사용하면 되겠지만, 굳이 따진다면 push와 pop이 더 나은 선택이다.
unshift와 shift는 인덱스들이 추가/제거를 시행할 때마다 다시 부여 되어야하기때문이다.