0429 TIL

오늘은 알고리즘 수업을 들으면서 js로 구현하는 Queue(큐)에 대해 배웠다 간단하게 정리해보겠음

일단 이 Queue의 정의, 특징을 순서대로 간단하게 설명해 보자면

Queue의 정의

• 1.대기 행렬을 뜻한다. (줄을 서서 기다린다)

• 2.Data(데이터)를 입력된 순서대로 처리할 때 주로 사용하는 자료구조(Data Structure)이다.

여기서 잠깐, 자료구조란?

• 데이터에 편리하게 접근하고 변경하기 위해 데이터를 저장하거나 조직하는 방법
  ( + 알고리즘은 그 저장된 데이터를 처리하는 과정)

Queue의 특징

• FIFO(First in First out) = 선입선출
  

• 자바스크립트로 비동기 함수 실행 시 콜백 함수들이 대기열로 들어오는 Task Queue가 대표적

• Queue는 순서대로 처리해야 하는 작업을 임시 저장해두는 버퍼(buffer)로써 많이 사용

속성

• first : 큐 맨 앞의 아이템

메서드 설명

• enqueue : 큐 끝에 요소 추가
• dequeue : 큐 맨 앞 요소 꺼내기
• contains : 큐에 해당 아이템이 존재하는지 확인
• size : 현재 큐에 있는 아이템의 총 개수 반환
• back : 큐 끝부분 요소 반환
• frong : 큐 앞부분 요소 반환
• empty : 큐가 비어있는지 불린형으로 반환 (true / false)
• toString : 큐의 모든 요소를 문자열로 출력

자바스크립트로 큐를 구현해볼라 했지만 구현하는 과정이 아직까진 내게 어렵게 다가와서 구현해보진 못했다 ㅠㅠ..

더 열심히 배우자