스택이란?

• 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조이다

• 마지막으로 넣은 것이 가장 먼저 나오기 때문에 Last In First Out(LIFO)라고도 한다.
• push: 스택에 자료를 넣는 연산
• pop : 스택에서 자료를 빼는 연산
• top : 스택의 가장 위에 있는 자료를 보는 연산
• empty : 스택이 비어있는지 아닌지를 알아보는 연산
• size: 스택에 저장되어있는 자료의 개수를 알아보는 연산
• 일차원 배열 하나로 구현할 수 있다.

맨위에 관련된 로직이 있을때 사용한다.

만약 스택의 중간을 삭제해야하는 경우가 생겼다면 그것은 스택을 사용하라는 문제가 아니다.

java엔 stack이 있고

파이썬에선 list가 stack과 같은 역할을 한다.

만약 무언가를 뒤집어야한다면 가장 멋있는 방법은 Stack이다.

push방법

function push(let data) {
	stack[size] = data;
	size += 1;
}