스택(Stack)

스택(Stack)

선입 후출! 후입 선출! 오늘 알아보게 될 스택(Stack)이란 자료구조는 선입 후출(First In, Last Out: FILO), 후입 선출(Last In, First Out: LIFO)의 구조를 가지고 있습니다. 예를 들자면, 어느 개발자의 책상에 빼곡히 쌓여있는 책을 정리하기 위해 가장 위에 있는 책부터 꺼내들어 차례대로 정리합니다. 여기서, 먼저 쌓인 책들보다 나중에 쌓인 책들이 먼저 밖으로 나간다고 해서 후입선출의 구조라 말하고, … 더 읽기