Stack

• 입출이 하나 (Last In First Out)
• 제한적 접근
• 예: 브라우저 뒤로 가기, 앞으로 가기 (가장 마지막에 "뒤로 가기" 스택에 저장된 페이지가 뒤로 가기를 눌렀을 때 가장 처음 접근된다)

Queue

• stack과 반대되는 개념
• 선입선출 (First In First Out)
• 예: 프린터 인쇄 대기 문서 (출력 버튼을 누르면 누른 순서대로 인쇄 대기열에 저장되고, 그 순서대로 인쇄가 진행된다)
• 컴퓨터 장치들 사이에서 data 송수신 시에 장치 간 속도 차이를 극복하기 위한 임시 기억 장치 (buffer)로 queue가 사용된다.