Stack
정해진 방향으로 쌓아 올린 형태의 자료구조로 한 곳을 통해서만 삽입, 삭제가 이루어진다.
LIFO (Last In First Out): 후입선출
삽입 연산: push()
삭제 연산: pop()
가장 마지막 자료 위에 삽입되고, 가장 마지막 자료가 먼저 삭제된다.
이전의 작업 내용을 저장할 필요가 있을 때 사용된다.
Queue
가장 끝 원소에서 삽입이 가장 첫 원소에서 삭제가 일어난다.
FIFO (First In First Out): 선입선출
삭제 연산이 수행되는 곳을 front, 삽입 연산이 수행되는 곳을 rear라고 한다.
삽입 연산: enQueue
삭제 연산: deQueue
큐는 시간 순서대로 처리해야 할 필요가 있는 상황에 사용
작업을 임시로 저장해두는 buffer로 많이 사용된다.
