Stack & Queue

---

내가 몰아서 보려고 쓰는  Stack과 Queue 조작 메소드

 

Stack 메소드

isEmpty() 

peek() : 해당 스택 제일 상단(마지막에 저장된 요소)을 반환

pop() : 해당 스택 제일 상단(마지막에 저장된 요소)을 반환하며 스택에서 제거

push() : 해당 스택의 제일 상단에 전달된 요소 삽입

search(Object o) : 해당 스택에서 전달된 객체가 존재하는 위치의 인덱스 반환, 이 때 인덱스는 제일 상단에 있는 요소의 위치부터 0 이아닌 1부터 시작 (?)

 

Queue 메소드

add() : 해당 큐의 맨 뒤에 요소를 삽입 / 삽입에 성공하면 true 반환, 큐에 여유 공간이 없어 삽입에 실패하면 illegalStateExceprtion 발생

element() : 해당 큐의 맨 앞에 있는 요소 반환

poll() : 해당 큐의 맨 앞에 있는 요소 반환, 해당 요소를 큐에서 제거

remove() :  해당 큐의 맨 앞에 있는 요소를 제거 

peek() : 해당 큐의 맨 앞에 있는 요소를 반환, 삭제는 아님