스택(stack) in C++

1. 숫자 n을 k진수로 표현하는 코드

#include <iostream>
#include <stack>

using namespace std;

int n, k;
stack<int> S;
int main() {
	cin >> n >> k; 
	char str[20] = "0123456789ABCDEF";
	while(n>0) {
		S.push(n%k);
		n = n / k;
	}
	while(!S.empty()) {
		cout << str[S.top()];
		S.pop();
	}
	return 0;
}

• push : 스택에 원소를 삽입하는 역할을 한다.
• empty : 스택이 비어있는지 확인하는 역할을 한다.
• top : 스택의 최상단에 있는, 즉 마지막에 삽입된 원소를 가리킨다.
• pop : 스택의 최상단에 있는, 즉 마지막에 삽입된 원소를 삭제하는 역할을 한다.

ex) n = 5, k = 2