C++ 자료구조 - Stack

Stack

LIFO(Last In First Out) 방식

 

1. 사용

- #include <stack>

 

2. 생성자

- stack<[DataType]> [변수이름];

 

3. 멤버함수

- st.empty();

  - 비어있는지 확인

 

- st.size();

  - 크기 반환

 

- st.top();

  - 맨 위에 있는 원소 반환

 

- st.push(val);

  - 데이터(val) 삽입

 

- st.pop();

  - top이 가리키는 원소 삭제

 

아래 링크 설명이 좋아 직접 타이핑하면서 외우는중

출처

https://blockdmask.tistory.com/73?category=249379