stack

기존에는 PS를 Python으로 준비하다가 유레카 과정을 통해서 자바를 다시 학습하면서 코딩테스트를 준비하고 있습니다.Java의 클래스에는 이미 Stack이 있는데 굳이 ArrayDeque를 사용하는 경우가 많고, 실제로 Java 진영에서도 권장하는 방법입니다.그 이유가 궁금해서 고찰해 본 내용을 정리했습니다.배경 지식해당 결론에 대해서 바로 설명하기 전에, 혹시 모를 수 있는 부분들에 대해 간략히 설명하고 가겠다. 스택(Stack)이란, LIFO(Last In First Out) 구조로 되어있는 자료구조를 의미한다. 이를 구현하기 위해서 Java 언어에서는 보통 Stack과 ArrayDeque 클래스를 통해서 구현하곤 하는데왜 Stack을 구현한 Stack 클래스가 있는데도 ArrayDeque를 통해서..