Stack

참고할 githubhttps://github.com/Sejin-999/daily-study/tree/main/1.Structure/1.Stack스택이란?LIFO → Last In First Out 구조로가장 마지막에 들어온 데이터를 가장 먼저 나오는 자료구조이다.일반적으로 뒤로가기 버튼이나 Undo 기능같은걸 구현하거나재귀알고리즘을 구축할때 또는 이를 이용한 DFS 같은 다른 자료구조의 쓰이기도하는데사실 매우 특정한 상황이 아니면 서비스 개발때는 사용해본 경험이 없어서알고 있고, 테스트때만 좀 잘 이해하면 충분한 자료구조라고 생각된다.꼭 만들어야할 메서드주로 5가지의 메서드를 사용하게 되는데일단 넣고 빼는 Push , Pop데이터를 꺼내지않고 확인하는 Peek비어있는지 확인, 사이즈를 확인 하는 isEm..