프론트엔드 개발자의 기록 공간

✏️ JS에서 Stack. Queue의 시간 복잡도 흔히 알고있는 stack, queue를 JS에서 사용하려고 할 때, 보통 다음과 같이 사용한다. const stack = []; stack.push(1); stack.push(2); console.log(stack[stack.length - 1]); stack.pop(); const queue = []; queue.push(1); queue.push(2); console.log(queue[queue.length - 1]); queue.shift(); Stack의 경우 psuh, pop을 사용하고, Queue의 경우 push, shift을 사용한다. 하지만 최근에 알게 된 사실인데, shift 메소드의 경우 최악일때는 O(n)의 복잡도를 가진다. (pus..