오버플로우

[Data Structure] 스택(Stack)이란?

1. 스택(Stack)의 개념 스택(Stack)은 "쌓다"라는 의미로 데이터를 하나씩 쌓아 올린 형태의 자료구조로, 한쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조이다. 스택(Stack) 자료구조를 쉽게 예를 들어보자면, 박스 쌓기를 생각하면 된다. 박스를 아래에서 하나씩 쌓고, 박스를 뺄 때는 마지막에 쌓은 박스부터 다시 순서대로 박스를 빼야 한다는 점을 생각하면 쉽다. 2. 자바(Java) 라이브러리 스택(Stack) 관련 메서드 - pop() : 스택(Stack)의 가장 윗부분에 있는 자료를 제거한다. - push(item) : 스택(Stack)의 가장 윗부분에 item을 추가한다. - peek() : 스택(Stack) 가장 윗 부분에 있는 데이터..