Development/Algorithm, DataStructure(94)
-
Queue 인터페이스의 주요메소드
Queue 인터페이스의 주요메소드
-
Queue 인터페이스 - "All Known Implementing Classes" 항목, Interface Queue<E>
Queue 인터페이스· JDK5.0에 오면서 새롭게 추가된 인터페이스입니다.· 큐(Queue)자료구조는 Queue 인터페이스로만 정의해 놓고 별도의 클래스는 제공하지 않습니다. 대신 Queue 인터페이스를 구현한 클래스들 중 하나를 선택해서 사용하면 됩니다.
-
큐(Queue) 도식도 - Java
큐(Queue) 도식도 - Java
-
큐(Queue)을 구현하기 위한 컬렉션 클래스
큐(Queue)을 구현하기 위한 컬렉션 클래스데이터를 꺼낼 때 항상 첫 번째 저장된 데이터를 삭제하므로 ArrayList와 같은 배열기반의 컬렉션 클래스를 사용한다면 데이터를 꺼낼 때마다 빈 공간을 채우기 위해 데이터의 복사가 발생하므로 비효율적입니다. 그래서 큐는 ArrayList보다 데이터를 추가/삭제가 쉬운 LinkedList로 구현하는 것이 좋습니다.Deque 인터페이스를 구현한 LinkedList 클래스가 큐 메모리 구조를 구현하는 데 가장 많이 사용됩니다.
-
스택(Stack)을 구현하기 위한 컬렉션 클래스
스택(Stack)을 구현하기 위한 컬렉션 클래스순차적으로 데이터를 추가하고 삭제해야 하는 스택 메모리 구조에는 ArrayList와 같은 배열기반의 자료구조가 적합니다.
-
Stack(스택), Stack(스택) 도식도, POP, PUSH
Stack(스택)http://codedragon.tistory.com/4369 Stack(스택) 도식도