Stack 생성자 메소드 설명 boolean empty() · Stack이 비었는지 비교하여 비어 있으면 true를 반환하고 비어 있지 않으면 false를 반환합니다. Object peek() · Stack의 가장 위쪽에 있는 (제일 마지막으로 저장된) 객체를 반환합니다. · pop()메소드와 달리 Stack에서 객체를 꺼내지 않습니다. · 비어있을 경우 EmptyStackException이 발생합니다. Object pop() · Stack의 가장 위쪽에 있는 객체를 삭제하고 그 객체를 반환합니다. · 비어있을 경우 EmptyStackException이 발생합니다. Object push(Object item) · Stack에 객체(itme)을 저장(추가)합니다. int search(Object o) · ..

Queue 인터페이스의 주요메소드

Queue 인터페이스· JDK5.0에 오면서 새롭게 추가된 인터페이스입니다.· 큐(Queue)자료구조는 Queue 인터페이스로만 정의해 놓고 별도의 클래스는 제공하지 않습니다. 대신 Queue 인터페이스를 구현한 클래스들 중 하나를 선택해서 사용하면 됩니다.

큐(Queue) 도식도 - Java

큐(Queue)을 구현하기 위한 컬렉션 클래스데이터를 꺼낼 때 항상 첫 번째 저장된 데이터를 삭제하므로 ArrayList와 같은 배열기반의 컬렉션 클래스를 사용한다면 데이터를 꺼낼 때마다 빈 공간을 채우기 위해 데이터의 복사가 발생하므로 비효율적입니다. 그래서 큐는 ArrayList보다 데이터를 추가/삭제가 쉬운 LinkedList로 구현하는 것이 좋습니다.Deque 인터페이스를 구현한 LinkedList 클래스가 큐 메모리 구조를 구현하는 데 가장 많이 사용됩니다.

스택(Stack)을 구현하기 위한 컬렉션 클래스순차적으로 데이터를 추가하고 삭제해야 하는 스택 메모리 구조에는 ArrayList와 같은 배열기반의 자료구조가 적합니다.