728x90
Stack (스택) : LIFO (Last In First Out) 특징
- 나중에 들어온 값이 먼저 나온다 >> 마지막에 들어온 원소가 제인 먼저 나갈 수 있도록 하는 자료 구조.
#include <stack> : stack 라이브러리 전처리 필요
stack<자료형> 변수명 : stack 생성
멤버함수
- push(데이터) : 데이터 삽입 (top에 원소 추가)
- size() : 현재 스택에 저장되어 있는 데이터의 갯수를 반환
- top() : 현재 스택 최상위의 데이터를 반환 (데이터를 제거하지는 않는다)
- pop() : 현재 스택 최상위의 데이터를 제거 (top에 있는 원소를 삭제) >> 반환값 x (void)
- empty() : 현재 스택이 비었으면 true, 아니면 false 반환
※ C++ explicit 키워드 : 컴파일러에 의한 원치않는 형변환을 막아주어 버그 발생 방지 가능.
'알고리즘 > 프로그래머스 문제 풀이' 카테고리의 다른 글
| 내가 보는 프로그래머스 벡터 중복 요소 제거 문제 (0) | 2022.12.30 |
|---|