Java - 스택과 큐 (Stack & Queue)


Java - 스택과 큐 (Stack & Queue)

스택 - LIFO 구조, 마지막에 저장된 것을 제일 먼저 꺼내게 된다. 큐 - FIFO 구조, 제일 먼저 저장된 것을 제일 먼저 꺼내게 된다. 스택 - boolean empty() : 비어있는지 확인 - Object peek() : 맨위의 값 반환 꺼내지는 않는다. 비었을 때는 EmptyStackException 발생 - Object pop() : 맨위의 값 반환 꺼낸다. 비었을 때는 EmptyStackException 발생 - Object push(Object item) : 객체 저장 - int search(Object o) : 객체의 위치를 반환 못찾으면 -1 위치는 1부터 시작 큐 - boolean add(Object o) : 객체를 큐에 추가. 저장공간이 부족하면 IllegalStateExcept..


원문링크 : Java - 스택과 큐 (Stack & Queue)