📌 Stack(스택)이란? Stack(스택)은 아래와 같이 두 가지 특징을 지닌다. - LIFO (Last In First Out) : 가장 나중에 넣은 것이 가장 먼저 나오는 것 - FILO(First In Last Out) : 가장 먼저 넣은 것이 가장 나중에 나오는 것 그리고, Stack에는 집어 넣거나 뺄때의 용도가 따로 존재하는데, 집어넣는 경우 Push 라는 용어를 사용하며, 뺄 경우 Pop이라는 용어를 사용한다. stack 기능은 실생활에서 문서 작업을 할 때 흔히 볼 수 있는데 바로, Ctrl + Z 기능이다. 이 기능은 문서를 작성 또는 편집 중 잘못하거나 실수했을 경우 이전의 상태로 되돌리고자 할 때 사용하는 기능이다. 이것을 Stack으로 구현해 보자면 한 stack을 두고, 알파벳 ..