스택/큐

스택/큐

스택(stack)은 나중에 넣은 데이터가 먼저 나오는 형태

큐(queue)은 먼저 넣은 데이터가 먼저 나오는 형태

스택

스택이란? 쌓아 올린다는 것

LIFO(Last Input First Out)

나중에 넣은 데이터가 먼저 나오는 형태

삽입하는 연산을 Push

삭제하는 연산을 Pop

비어있는 스택에서 값을 추출해내는 것이 stack underflow

스택이 넘쳐 흐르는 것은 stack overflow 라고 한다.

큐

큐란? 줄을 서서 기다린다는 것

FIFO(First Input First Out)

먼저 넣은 데이터가 먼저 나오는 형태

순서가 보장하기 위한 처리가 필요할 때 사용된다.

스택과 달리 큐는 한쪽 끝에서는 수행작업, 그리고 다른 한쪽 끝에서는 삭제 작업이 양쪽에서 작동한다.