큐(Queue) 스택(Stack)

큐(Queue)

• 먼저 들어간 원소가 먼저 나오는 구조
• FIFO(First in First out)구조
• 순서대로 처리해야 경우 => 버퍼

추가

arr.push(item)

삭제

arr.shift()

 

스택(Stack)

• 나중에 들어간 원소가 먼저 나오는 구조
• LIFO(Last in First out)구조
• 역순으로 처리해야 하는 경우 => 문자열 역순 출력, 연산자 후위 표기법

추가

arr.push(item)

삭제

arr.pop()