[Java] 스택 자료구조: Stack과 Deque 비교
·
TIL (Today I Learned)
스택스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 및 후입 선출(LIFO - Last In First Out) 구조로 되어 있다. 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 하는데, 이때 나중에(최근에) 넣은(푸쉬한) 값이 먼저 나오게 된다. Stack 클래스LIFO(Last In First Out) 방식으로 동작하는 `Stack`클래스`java.util`패키지에 포함된 클래스이다.Stack 선언import java.util.Stack;// 선언 방법Stack stack = new Stack(); 주요 메서드1. ..