반응형
이 게시물은 다음 링크를 참조하여 학습했습니다.
[C++][STL] Stack 기본 사용법 및 예제
인트로 오늘은 C++의 STL중 하나인 Stack(스택) 기본 함수에 대해서 알아보도록 하겠습니다. 목차 1. 스택(Stack)이란? 2. 스택 헤더 파일 3. 스택 기본 함수 1. 스택이란? 스택(Stack)은 대표적인 LIFO(Last In
life-with-coding.tistory.com
1. stack?
stack은 LIFO(Last-In-First-Out)의 형태를 갖는 자료구조이다.
쉽게 생각하면 박스에 물건을 적재할 때, 가장 마지막에 넣은 물건부터 꺼낼 수 있는 그런 자료구조이다.
stack을 사용하려면 아래처럼 사용하면 된다.
|
1
2
3
|
#include <stack>
stack<int> S;
|
cs |
2. 멤버함수
stack의 멤버함수에 대한 자세한 설명은 아래 링크에서 확인할 수 있다.
std::stack - cppreference.com
template< class T, class Container = std::deque > class stack; The std::stack class is a container adaptor that gives the programmer the functionality of a stack - specifically, a LIFO (last-in, first-out) data structure. The class template act
en.cppreference.com
이번 게시물에서는 내가 자주 사용하는 멤버함수만 정리했다.
| 함수 | 설명 |
| void push( value ); | 스택에 value를 넣어준다. |
| void pop(); | 스택에서 최상단의 value 하나를 제거한다. |
| value top(); | 스택에서 최상단의 value를 반환한다. |
| int size(); | 스택의 사이즈를 반환한다. |
| bool empty(); | 스택이 비어있는지 확인한다. |
반응형
'Legacy' 카테고리의 다른 글
| [C++#5-4] set (0) | 2022.04.18 |
|---|---|
| [C++#5-3] queue (0) | 2022.04.18 |
| [C++#5-1] vector (0) | 2022.04.18 |
| [C++#5] 자료구조 (0) | 2022.04.18 |
| [안드로이드 스튜디오 정리#19] drawText, breakText (0) | 2022.03.01 |