이번주를 돌아 보면서 어려웠던 내용들 중에 어려웠던 내용을 한번 정리해 볼려고 한다.
나날이 난이도가 올라가는 알고리즘 때문에 미칠지경이다.
울고싶다
큐는 양쪽이 뚤려있는 통에서 한쪽은 데이터를 삽입하고 한쪽은 데이터를 삭제하는 자료구조입니다.
스택이 후입선출(LIFO-last in,first out)구조 였다면,큐는 먼저 들어간 데이터가 먼저 나오는
선입선출(FIFo-First in,First Out)구조입니다.
데이터의 앞부분을 front, 뒷 부분을 Rear이라고 부릅니다.데이터는 Rear로 들어와서 Front로 나갑니다.
ex) 일상속 예시로는 번호표를 뽑아서 순서대로 업무를 볼 수 있는것
데이터를 넣는 과정을 enqueue
데이터를 빼서 사용하는 과정을 dequeue
peek은 front 위치에 있는 데이터를 꺼내지 않고 어떤값인지 return하는 method.
isEmpty는 현재 큐가 비어있는지 확인하는 메소드.