본문 바로가기

Stack

(2)
[Java] Stack 구현하기 Stack에 대해서 잘 모르신다면 여기를 클릭해주세요 구현하는 Stack 기능 push(data) → 스택의 맨 위에 요소 추가pop() → 스택의 맨 위 요소 제거 및 반환 (비어있으면 예외 처리)peek() → 스택의 맨 위 요소 확인 (제거하지 않음)isEmpty() → 스택이 비어있는지 확인size() → 현재 스택에 있는 요소 개수 반환clear() → 스택의 모든 요소 제거contains(data) → 특정 값이 스택에 존재하는지 확인  혹시 기능만 보고 구현하시고 싶으신 분을 위해 숨김으로 하겠습니다.더보기package util.stack;import java.util.EmptyStackException;import java.lang.reflect.Array;public class Stack..
[자료구조] 스택(Stack) Java 예제 포함 스택(Stack)은 컴퓨터 과학에서 매우 중요한 자료 구조 중 하나로, 데이터를 저장하고 접근하는 방법에 대한 규칙을 따릅니다. 스택은 LIFO(Last In, First Out)라는 원칙을 기반으로 동작합니다. 이는 마지막에 들어간 데이터가 먼저 나오는 구조로, 물리적인 구조로는 책을 쌓는 것과 비슷합니다.   스택의 주요 특징LIFO (Last In, First Out):스택에 저장된 데이터는 나중에 추가된 데이터가 먼저 처리됩니다.즉, 스택의 마지막에 추가된 요소가 가장 먼저 제거됩니다.기본 연산:Push: 스택의 맨 위에 새로운 데이터를 추가하는 연산입니다.Pop: 스택의 맨 위에 있는 데이터를 제거하고 반환하는 연산입니다.Peek (또는 Top): 스택의 맨 위에 있는 데이터를 제거하지 않고 반..