deque

들어가기 전에 Stack 관련 Algorithm 문제를 풀던 중 SonarLint에서 아래와 같이 스택을 구현하기 위해 Stack 클래스를 사용하면 issue가 발생합니다. 아니 스택 구현은 Stack 클래스를 사용하는 게 아니었어?! 😮😮 단일 스레드 환경에서는 Stack 보다 Deque을 사용하기를 권장한다고 하여 어떤 이유에서 그런 것인지 알아보았습니다. 단일 스레드 환경에서 Stack 클래스의 문제점은 어떤 것이 있을까? Stack 클래스를 뜯어보기 위해 코드를 열어보았는데, 열자마자 이런 내용이 나옵니다. 그동안 잘 모르고 쓰고 있었네요🤣🤣 Stack 클래스는 LIFO 스택을 나타내는 데, 완전하고 일관된 LIFO 스택을 위해서는 Deque 인터페이스를 우선적으로 사용하는 것이 좋다고 합니다. ..