분류 전체보기(14827)
-
큐(Queue) 도식도 - Java
큐(Queue) 도식도 - Java
-
큐(Queue)을 구현하기 위한 컬렉션 클래스
큐(Queue)을 구현하기 위한 컬렉션 클래스데이터를 꺼낼 때 항상 첫 번째 저장된 데이터를 삭제하므로 ArrayList와 같은 배열기반의 컬렉션 클래스를 사용한다면 데이터를 꺼낼 때마다 빈 공간을 채우기 위해 데이터의 복사가 발생하므로 비효율적입니다. 그래서 큐는 ArrayList보다 데이터를 추가/삭제가 쉬운 LinkedList로 구현하는 것이 좋습니다.Deque 인터페이스를 구현한 LinkedList 클래스가 큐 메모리 구조를 구현하는 데 가장 많이 사용됩니다.
-
LinkedList 클래스의 주요 메소드
LinkedList 클래스의 주요 메소드LinkedList는 Queue인터페이스(JDK 1.5)와 Dequeue인터페이스(JDK 1.6)를 구현하도록 변경되었습니다.LinkedList도 List인터페이스를 구현했기 때문에 ArrayList와 내부 구현방법만 다를 뿐 제공하는 메소드의 종류와 기능은 거의 같습니다. 메소드 설명 Object element() LinkedList의 첫 번째 요소를 반환합니다. boolean offer(Object o) 지정된 객체(o)를 LinkedLIst의 끝에 추가합니다. Object peek() LinkedList의 첫 번째 요소를 반환합니다. Object poll() LinkedList의 첫번째 요소를 반환합니다. 이때 LinkedList에서 제거됩니다. Object ..
-
Stack 클래스
Stack 클래스· Stack은 객체를 후입선출(後入先出), last-in-first-out(LIFO) 합니다.· 자바에서는 스택(Stack) 자료구조를 Stack클래스로 구현하여 제공하고 있습니다.· 객체의 저장시 push()메서드와 검출 시 사용하는 pop()과 Stack의 가장 위쪽 객체를 의미하는 peek()메서드 그리고 Stack이 비어있는지 판별해주는 empty()와 객체를 검색해주는 search()메서드들로 Vector라는 클래스를 확장한 클래스입니다. · Stack은 List구조이지만 입구가 하나라서 제일 먼저 넣은 물건(객체)이 가장 아래에 위치하므로 꺼낼 때는 가장 나중에 나오게 됩니다. (가방에 짐을 싸는 구조와 비슷)·
-
스택(Stack)을 구현하기 위한 컬렉션 클래스
스택(Stack)을 구현하기 위한 컬렉션 클래스순차적으로 데이터를 추가하고 삭제해야 하는 스택 메모리 구조에는 ArrayList와 같은 배열기반의 자료구조가 적합니다.
-
Stack(스택), Stack(스택) 도식도, POP, PUSH
Stack(스택)http://codedragon.tistory.com/4369 Stack(스택) 도식도