728x90 stack1 Stack 이란 Stack 이란 Last In First Out 형식의 자료 구조. Stack 연산 push(item) : item 을 스택 최상단에 추가한다. pop() : 최상단의 item을 반환 후 제거한다. 이때 stack이 비어있으면 EmptyStackException이 발생한다. peek() : 최상단의 item을 반환하고 제거하지는 않는다. isEmpty() : 저장된 item의 갯수가 0이면 true, 그렇지 않으면 false를 반환한다. Stack 클래스 문제점 모든 함수가 synchronized 되어있어서 단일 스레드 환경에서 성능이 떨어진다. Vector 클래스를 상속받은 클래스이므로 중간 데이터를 삭제하고 삽입하는 것이 가능하다. ArrayDeque Stack 의 기능을 사용하고 성능이 좋은 클래스.. 2021. 6. 6. 이전 1 다음 728x90
