TIL 2023-11-14 Stack & Queue

차이점

스택(Stack)은 맨 마지막 위치(top)에서만 자료를 추가,삭제, 꺼내올 수 있음(Last In First Out)
큐(Queue)는 맨 앞(front) 에서 자료를 꺼내거나 삭제하고, 맨 뒤(rear)에서 자료를 추가 함(Fist In First Out )

스택 매서드

push : 객체를 저장.
pop : 저장된 객체를 꺼냄.(Last In First Out)
peek : 저장된 객체를 반환, 비었을 때 null을 반환.
search : 객체를 찾아서 위치를 반환. (0이 아닌 1부터 시작)

큐 매서드

add : 객체를 저장합. 
offer : 객체를 저장. (성공 = true, 실패 = false 반환).
element : 저장된 객체를 반환. (비었을 때 Exception을 발생)
peek : 저장된 객체를 반환. (비었을 때 null을 반환)
poll : 저장된 객체를 꺼냄. (비었을 때 null을 반환)
remove 저장된 객체를 꺼냄. (비었을 때 Exception을 발생)