스택이란 데이터의 삽입과 삭제가 한쪽 방향에서만 일어나는 구조 때문에, 가장 나중에 삽입된 데이터가 가장 먼저 삭제되는 후입 선출(LIFO : Last-In First-Out) 특징이 있습니다. 왜 거꾸로 아래에서 들어가고 아래에서 나오게 표현을 했냐고요? 저희가 일반적으로 배열을 생각하면 [0, 1, 2, 3, 4..] 이런 모양을 떠올리게 됩니다. JSON 포맷이나 정렬을 하게 되면 아래와 같은 모양으로 자주 접하게 될 것입니다. 그럼 이제 스택을 Javascript로 구현해볼게요. class Stack { #items; #count; constructor() { this.#items = []; this.#count = 0; } in(data) { this.#items[this.#count] = da..
