Ctrl+z 를 생각해보자.사용자의 행동을 자료구조로 저장해서 맨 마지막에 수행된 작업을 차례대로 제거해준다. LIFO : 나중에 들어온 것이 먼저 나간다. Stack.vector의 push_back(), pop_back()은 대표적인 LIFO다.C++에는 stack이라는 자료구조가 따로 있다. vector는 동적 배열이지만 stack은 stack으로만 쓰려는 의도를 명확하게 하려고 사용된다.push() : 맨 위에 값 추가pop() : 맨 위의 값을 제거하고 값은 반환하지 않음top() : 제거 안 하고 맨 위의 값만 반환 중간 값에 접근할 수 없다.FIFO : 먼저 들어온 것이 먼저 나간다.Queuepush() : 맨 뒤에 값 추가pop() : 맨 앞의 값 제거deque를 사용하기 때문에 O(1)f..