Day03_스택(Stack)

c++의 STL중 하나인 Stack(스택)은 컴퓨터 공학에서 가장 기본이 되는 자료구조이다.

📌 스택이란?

스택은 대표적인 LIFO(Last In First Out)구조이다.
후입선출 구조로 제일 마지막에 넣은 데이터가 처음으로 빠져나오는 구조를 가진다.

📌 스택 헤더파일

스택을 사용하기 위해선
스택 라이브러리를 사용하거나 스택을 직접 구현하는 방법이 존재한다.
시간을 절약할 수 있는 스택 라이브러리를 사용하는것이 일반적이다.

#include <stack>

📌 스택선언

stack<데이터타입> 스택명; 으로 stack을 선언한다.

stack<int> stk; 
// int형 데이터를 저장하는 stk라는 이름의 스택을 선언

📌 스택 기본 함수

📖 스택 데이터 추가

스택명.push(데이터) 형태로 데이터를 추가한다.

stk.push(element)

📖 스택 데이터 삭제

스택명.pop(데이터) 형태로 스택의 top데이터를 삭제한다.
스택이 비어있을 경우 에러가 발생한다.

stk.pop()

📖 스택 최상위 데이터 반환

스택명.top() 형태로 스택의 최상위 데이터를 반환한다.

stk.top()

📖 스택 사이즈 반환

스택명.size() 형태로 스택의 사이즈를 반환한다.

stk.size()

📖 스택이 비어있는지 확인

스택명.empty() 형태로 스택이 비어있는지 확인한다.

stk.empty()