Data Structure (2) 썸네일형 리스트형 [Java] 스택(Stack) 스택(Stack)의 개념 - 큐와 다르게 나중에 들어온 데이터가 먼저 나가는 LIFO(Last In First Out)로 저장하는 자료 구조이다. 스택(Stack)의 기본 메서드 4가지 push(item) : item 하나를 스택의 가장 윗부분에 추가한다. pop() : 스택에서 가장 위에 있는 항목을 제거한다. peek() : 스택의 가장 위에 있는 항목을 반환한다. isEmpty() : 스택이 비어있을 경우 true를 반환한다. 스택(Stack)의 활용 사례 재귀 알고리즘 웹 브라우저 방문 기록 (뒤로 가기) 실행 취소 역순 문자열 만들기 스택(Stack)의 구현 import java.util.NoSuchElementException; public class Stack { class Node { pr.. [Java] 큐(Queue) 큐(Queue)의 개념 - 스택과는 다르게 먼저 들어온 데이터가 먼저 나가는 FIFO( First In First Out)로 저장하는 자료 구조이다. - 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 유리하다. 큐(Queue)의 기본 메서드 4가지 1. add(item) : item을 리스트의 마지막에 추가한다. 2. remove() : 리스트의 첫 번째 항목을 제거한다. 3. peek() : 큐의 가장 첫 번째 항목을 반환한다. 4. isEmpty() : 큐가 비어있을 경우 true를 반환한다. Java API 에서 큐(Queue)의 FIFO 처리 시 유사한 메서드들의 차이점 예외 발생 값 반환 추가(Enqueue) add(item) offer(item) 삭제(Dequeue) remov.. 이전 1 다음