큐(The Queue)

References

아래 링크의 강의 중 Section 17. The Queue의 내용을 추려 이번 글을 작성하였습니다.
The Coding Interview Bootcamp: Algorithms + Data Structures on Udemy

Solution

class Queue {
  constructor() {
    this.data = [];
  }

  add(record) {
    this.data.unshift(record);
  }

  remove() {
    return this.data.pop();
  }
}

Queue란?

선입선출(FIFO) 방식으로 작동하는 일련의 데이터 모음이다. 아래 그림을 보면 알 수 있듯 새로이 선언한 q에 add method로써 1과 2를 추가하면 1 뒤에 2가 추가된다. 여기서 q.remove() method를 입력하면 먼저 들어온 1부터 data에서 제거하는 걸 볼 수 있다.

함께 보기

Stacks