Stack & Queue

old/JAVA 2010. 3. 15. 12:36
Stack  : LIFO 구조의 LinkedList 

                  활용) 수식계산, 수식괄호검사, 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
Posted by jazzlife
,