Java/Data Structure1 [자료구조] Stack 정의 및 특징'Stack'은 LIFO(Last-In-First-Out, 후입선출)의 원칙을 따르는 자료구조이다.따라서, 마지막에 삽입된 요소가 가장 먼저 제거된다. 주요 메서드'push(E item)' : 스택의 맨 위에 요소를 추가한다.'pop()' : 스택의 맨 위 요소를 제거하고 반환한다. 스택이 비어있으면 'EmptyStackException'을 던진다.'peek()' : 스택의 맨 위 요소를 제거하지 않고 반환한다. 스택이 비어있으면 'EmptyStackException'을 던진다.'isEmpty()' : 스택이 비어있는지 확인한다.'search(Object O)' : 스택에서 요소를 찾아 위치를 반환한다. 맨 위 요소의 위치는 1. 요소가 없으면 -1을 반환한다.import java.util... 2024. 5. 23. 이전 1 다음
