728x90
자바의 정석 - 남궁성의 정석코딩 참조
-
스택과 큐(Stack & Queue)공부/JAVA 2021. 8. 15. 01:30
스택(Stack) : LIFO구조 마지막에 저장된 것을 제일 먼저 꺼내게 된다. 저장(push) 추출(pop) 큐(Queue) : FIFO구조 제일 먼저 저장한 것을 제일 먼저 꺼내게 된다. 저장(offer) 추출(poll) 스택은 배열로 구현하는게 좋음(순차적 삭제) 큐는 링크드리스트가 적합함(삭제시 자리이동이 필요없음) Stack의 메서드 boolean empty( ) : Stack이 비어있는지 알려줌 Object peek( ) : Stack의 맨 위에 저장된 객체를 반환(객체를 꺼내지는 않음) Object pop( ) : Stack의 맨 위에 저장된 객체를 꺼냄(비었을 때는 EmptyStack Exception발생) Object push ( ) : Stack에 객체를 저장 int search(Obj..