큐(The Queue)

강명모(codingBear)·2022년 2월 24일
0

algorithm_JavaScript

목록 보기
18/36
post-thumbnail

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



함께 보기

Stacks

profile
front-end 분야를 중점으로 공부 중!🐣

0개의 댓글