(TIL Day03-3)자료구조- 스택

스택(Stack)

• Last In First Out(LIFO) 개념을 가진 선형 자료구조
• 프링글스 과자를 연상하자!
• 가장 먼저 들어간 과자는 바닥에 위치하며, 가장 마지막에 들어간 과자는 맨 위에 있다.
• 그렇기 때문에 가장 마지막에 들어간 과자부터 차례대로 먹을 수 있다!
• 스택은 배열이나 연결 리스트로 구현 가능하다.
• JS의 배열은 기본적으로 스택으로 구현된다.(push(), pop() 존재)

스택의 기본 형태

 

 

데이터 추가

• push는 스택에 데이터를 추가한다.
• 배열의 가장 마지막에 데이터를 저장한다.

 

데이터 삭제

• pop은 스택의 가장 마지막 데이터를 삭제한다.

 

코드

const stack = [];

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

console.log(stack);

stack.pop();
stack.pop();

console.log(stack);