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 |

