반응형
stack
-
[Java] 스택(Stack)과 큐(Queue)Java/용어 2020. 3. 7. 18:10
스택 - LIFO 구조, 마지막에 저장된 것을 제일 먼저 꺼냅니다. 큐 - FIFO 주고, 제일 먼저 저장한 것을 제일 먼저 꺼냅니다. 스택 메서드 push Stack에 객체를 저장합니다. pop Stack의 맨 위에 저장된 객체를 꺼냅니다. peek Stack의 맨 위에 저장된 객체를 반환합니다. Stack에서 꺼내지는 않습니다. 비었을 때 null을 반환합니다. empty Stack이 비어있는지 알려줍니다. 있으면 true, 없으면 false를 반환합니다. search Stack에서 주어진 객체를 찾아서 그 위치를 반환합니다. (배열과는 달리 1부터 시작합니다.) 큐 메서드 add Queue에 객체를 저장합니다. 성공하면 true, 실패하면 false를 반환합니다. element 삭제없이 저장된 요소..