스택(Stack), 큐(Queue)

1. Stack

• LIFO(후입선출) 구조
• 가장 마지막에 삽입된 자료가 가장 먼저 삭제 된다
• 뒤로가기
• 실행 취소
• 후위 표기법

2. Queue

• FIFO(선입선출)구조
• 가장 먼저 삽입된 자료가 가장 먼저 삭제 된다
• 프린터 인쇄 대기열
• 은행 업무(번호표)