Stack1 Stack vs Queue Stack 개요 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last In First Out) 구조 순차적으로 데이터를 추가하고 삭제하는 스택에는 ArrayList와 같은 배열 기반의 컬렉션 클래스가 적합 ex. 수식계산, 수식괄호검사, undo/redo, 웹 브라우저의 뒤로/앞으로 구현 import java.util.*; class MyStack extends Vector { public Object push(Object item){ addElement(item); return item; } public Object pop(){ Object obj = peek(); //만일 Stack이 비었다면 peek 메서드가 예외 발생 removeElementAt(size() - 1); //마지막 요소.. 2021. 9. 24. 이전 1 다음
