알고리즘 + 16

Queue ?

먼저 집어넣은 데이터를 먼저 꺼내는 구조의 자료공간이다.

First in Last out라고 해서 FILO 라고 들어봤을 것이다.

자바스크립트 - 큐

배열 메서드의 push() , shift() 를 가지고 큐처럼 사용할 수 있다.

공식문서왈 --

push()

push() 메서드는
배열의 끝에 하나 이상의 요소를 추가하고 배열의 새로운 길이를 반환합니다.

shift()

shift() 메서드는 배열에서 첫 번째 요소를 제거하고, 제거된 요소를 반환합니다.

이 메서드는 배열의 길이를 변하게 합니다.

큐 / 스택처럼 정의 자체는 쉽게 느껴져도 알고리즘에서 적용하는건
또 다른 적응의 문제이다.

한 마디

나도 정의만 내리고 끝나는 것이 아닌 그때그때 사용했던 패턴이나 알고리즘들에 대해 앞으로 작성할 생각이다.