[자료구조] 스택

☑️ 스택 (Stack)

Last in First out(LIFO)을 따르는 자료구조.

☑️ 자료구조 특징

• 선형 자료구조이다.
• 가장 최근에 추가된 데이터가 가장 먼저 삭제되는 Last in First Out(LIFO) 구조이다.

☑️ 자료구조 주요 연산

• size() : 스택의 크기(데이터의 개수)를 반환한다.
• isEmpty() : 스택이 비어있으면 참인 값을 반환한다.
• push(data) : data를 스택에 추가한다.
• pop() : 가장 최근에 추가된 데이터를 삭제한다.
• peek() : 가장 최근에 추가된 데이터를 반환한다.