Programing/Javascript
[JS] 자료구조 큐(Queue) 구현의 필요성
1. 스택 (Stack) 스택(Stack)은 FILO(first in, last out) 알고리즘으로 JS에서 제공되는 push(), pop() 메서드를 사용합니다. 배열의 탐색이 필요 없기 때문에 시간 복잡도 O(1) 이므로 별도 알고리즘을 구현할 필요가 없습니다. const stack = []; stack.push("dog"); stack.push("cat"); stack.push("bear"); document.write("storage : " + stack, ' '); //storage ["dog", "cat", "bear"] stack.pop(); //"bear" document.write("storage : " + stack, ' '); //storage ["dog", "cat"] 2. 큐( ..
2022. 4. 29. 18:30
최근댓글