[ES6] 3) 큐(Queue) / 스택(Stack)
# 큐(Queue) 추상 자료형(ADT: Abstract Data Type)의 한 종류로 FIFO(First In First Out = 선입선출)의 특징을 지닌다. 추상자료형: 구체적인 구현 방식이 아닌, 데이터를 어떻게(Ex. 선입선출) 다뤄야 하는지에 대한 정의를 나타내는 자료형. * 클래스(Class)와 배열(Array)를 이용한 큐 구현 예. 위와 같이 클래스로 큐(Queue)에 대한 생성자(Array 타입), 그리고 enqueue, dequeue 메서드를 정의. 실제 생성된 Queue( = q )를 통해 enqueue( ), dequeue( ) 작업을 진행. 위에서 보듯이 enqueue 작업을 통해 처음 들어갔던 'fisrt' 문자열이 dequeue 작업을 통해 가장 먼저 빠져나오게되는 현상, ..
Javascript/ES6
2020. 7. 13. 13:19
