[매일메일] Java의 Stack, Queue, Deque란? (BE.2501223)
(개발자 강화/백엔드) 2025. 1. 23. 23:52
자료구조 전공 수업을 배우거나, 코딩 테스트 문제를 몇 번 풀어봤다면 주구장창 봤을 개념.Stack이란? 좁고 긴 통에 나무 블록을 넣었다면, 다시 꺼낼 땐 가장 최근에 넣었던 블록부터 꺼내게 될 것.후입선출 Last In First Out(LIFO). 삭제(pop)는 가장 최상단(top)에서 이루어짐.Stack Underrflow: 비어있는 스택에서 값을 추출하려고 시도하는 경우Stack Overflow: 스택이 넘치는 경우Stack 활용 사례: 스택 메모리, 브라우저 뒤로가기, undo, 수식 괄호 검사Java에서 Stack/Queue/DequeStack Class: 재귀 호출, 수식 계산, Undo/Redo, 문자열 역순 처리Java에 Stack이라는 Class가 있음.List Collection의..