🧭 개요최근 알고리즘 문제를 풀면서 자연스럽게 Stack이나 Queue를 사용하는 일이 많아졌습니다.그 과정에서 Java에서는 이들 대신 Deque 사용을 권장한다는 내용을 접하게 되었고,처음엔 “왜 굳이?”라는 의문이 들었습니다.자세히 알아보니 생각보다 명확한 이유들이 있었고, 앞으로 실무에서도 도움이 될 것 같다는 생각이 들어이번 기회에 Stack, Queue, Deque의 차이점과 왜 Deque가 권장되는지를 정리해보려 합니다.📚 내용1. Stack 클래스의 문제점Java에서 Stack은 LIFO(후입선출) 구조를 제공하지만, 다음과 같은 단점이 존재합니다:레거시 클래스: Stack은 JDK 1.0 시절부터 존재하는 오래된 클래스입니다.Vector 기반 구현: Stack은 Vector를 상속받고..

- 제한적으로 접근할 수 있는 나열 구조(접근 방법은 언제나 목록의 끝에서만 가능)- 선형 구조 LIFO - Last In First Out(후입선출)- 푸쉬(push)를 통해 자료 입력, 팝(pop)을 통해 자료 출력 * 프링글스, 통 안에 가장 나중에 들어간(push) 감자칩부터 먹게 된다(pop). 스택 활용 예- 역순 문자열 만들기- 수식 괄호 검사- 수식 후위표기법으로 변환, 후위표기 수식의 연산 JAVA 소스코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848..