[STL] Stack 기본 사용법
스택이란?
스택은 대표적인 LIFO 구조이다. 따라서 제일 마지막에 넣은 데이터가 처음으로 빠져나오는 것을 볼 수 있다.
스택의 기본 함수에는 push, pop, empty, top, swap 등이 있다.
스택 헤더 파일
#include <stack>
stack<int> stack;
C++
복사
스택 기본 함수
push
•
데이터 추가
stack.push(element);
C++
복사
pop
•
데이터 삭제
stack.pop();
C++
복사
top
•
스택의 제일 위 데이터 반환
stack.top();
C++
복사
size
•
스택의 현재 사이즈를 반환
stack.size();
C++
복사
empty
•
스택이 비어있는지 확인
stack.empty();
C++
복사
swap
•
스택1과 스택2 두 스택의 내용을 바꾸고 싶은 경우
swap(stack1, stack2);
C++
복사
예시
#include <iostream>
#include <stack>
using namespace std;
int main(void) {
stack<int> st;
stack<int> st2;
st.push(1);
st.push(2);
st.push(3);
st2.push(10);
st2.push(20);
st2.push(30);
swap(st, st2);
while (!st.empty()) {
cout << st.top() << endl;
st.pop();
}
return 0;
}
// 30
// 20
// 10
C++
복사