자료구조 : 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것 1. Stack 데이터를 순서대로 쌓는 자료구조. 자료구조 Stack의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out) Stack에 데이터를 넣는 것을 'PUSH', 데이터를 꺼내는 것을 'POP' Stack의 특징 LIFO(Last In First Out) : 먼저 들어간 데이터는 제일 나중에 나오는 후입선출의 구조 데이터는 하나씩 넣고 뺄 수 있다. 하나의 입출력 방향을 가지고 있다. 2. QUEUE Stack과 반대되는 개념으로, 먼저 들어간 데이터가 먼저 나오는 FIFO(First In First Out) 혹은 LILO(Last in Last out)의 특징 QUEUE의 특징 FIFO