Stack, Queue, Deque
Stack (스택) 스택은 후입선출(Last-In-First-Out, LIFO) 방식으로 데이터를 저장하고 접근합니다. 가장 최근에 추가된 요소가 가장 먼저 제거됩니다. 스택은 주로 함수 호출 스택, 뒤로가기 버튼의 동작 및 괄호 일치 검사 등에 사용됩니다. 메서드명 Type 설명 push(E item) boolean 스택의 맨 위에 요소를 추가합니다. pop() E 스택의 맨 위 요소를 제거하고 반환합니다. peek() E 스택의 맨 위 요소를 반환하지만 제거하지는 않습니다. empty() boolean 스택이 비어있는지 여부를 확인합니다. Queue (큐) 큐는 선입선출(First-In-First-Out, FIFO) 방식으로 데이터를 저장하고 접근합니다. 가장 먼저 추가된 요소가 가장 먼저 제거됩니다..
Java is Coffee
2023. 10. 26. 23:39