Stack : LIFO 구조의 LinkedList
활용) 수식계산, 수식괄호검사, undo/redo, 웹브라우저 뒤로/앞으로
Queue : FIFO 구조의 LinkedList
활용) 최근사용문서, 인쇄작업 대기목록, 버퍼(buffer)
활용) 수식계산, 수식괄호검사, undo/redo, 웹브라우저 뒤로/앞으로
boolean empty() | Stack이 비었는지 |
Objecty peek() | Stack의 맨 위에 저장된 객체 반환, 없으면 null |
Object pop() | Stack 맨 위의 객체 꺼냄 |
Object push(Object item) | Stack에 객체 item저장 |
int search(Object o) | Stack에 o객체 찾아서 위치 반환 |
Queue : FIFO 구조의 LinkedList
활용) 최근사용문서, 인쇄작업 대기목록, 버퍼(buffer)
Object element() | 저장된 객체 읽어옴. 없으면 예외발생 |
boolean offer(Object o) | Queue에 객체 저장 |
Object peek() | 저장된 객체 읽어옴. 없으면 null |
Object poll() | Queue에서 꺼냄. 없으면 null |
Object remove() | Queue에서 꺼냄. 없으면 예외발생 |
'old > JAVA' 카테고리의 다른 글
Collection Framework (0) | 2010.05.24 |
---|---|
garbage collection 이란? (0) | 2010.05.10 |
Iterator(구 Enumeration), ListIterator (0) | 2010.03.16 |
Deep Copy vs Shallow Copy (0) | 2010.03.15 |
JAVA Grammer (0) | 2010.03.15 |