자바스크립로 구현하는 스택
먼저 스택에 대해서 생각해보자 스택의 성질은 나중에 들어간 원소가 먼저 나오는 성질을 가진다. 스택에는 여러가지 메소드들이 있는데 그 중 대표적인게 push, pop, size이다. push는 스택의 stack의 맨 마지막에 값을 추가해주는 기능 pop은 스택의 맨 마지막의 값을 제거하는 기능 size는 현재의 크기를 알려주는 기능이다. 자바스크립트의 스택을 구현하기 앞서 스택의 작동원리를 알아보면 처음 스택을 만들어줄 경우 top === 0 즉 아무것도 없는 상태가 됩니다. 그 다음 push로 A라는 top이 가르키는 인덱스에 값을 추가하고 top을 +1해줍니다. 그렇게 되면 top === 1이 되겠죠. 그 다음 pop을 해주게 되면 top - 1이 가르치고 았는 값에 제거해주고 그 다음 top - 1..
