Array.prototype.shift

Array.prototype.shift

1. 원본 배열에서 첫 번째 요소를 제거하고 제거한 요소를 반환한다.
2. 원본 배열이 빈 배열이면 undefined를 반환한다.
3. shift 메서드는 원본 배열을 직접 변경한다.

var arr = [1, 2];

console.log(arr.shift());
console.log(arr);

shift 메서드와 push 메서드를 사용하면 큐를 쉽게 구현할 수 있다.
큐는 데이터를 마지막에 밀어넣고, 가장 먼저 밀어 넣은 데이터를 먼저 꺼내는
선입 선출 방식(FIFO - First In First Out)의 자료구조이다.

스택은 언제나 마지막에 밀어 넣은 최신 데이터를 취득 하지만
큐는 언제나 데이터를 밀어 넣은 순서대로 취득한다.