题解1055 数据结构-栈实现进制转换 （C/C++代码）

解题思路:

利用栈的“后进先出”特点，让余数入栈，输出时取栈顶元素，再让其不断出栈。

注意事项:
stack<int> stk;   //定义一个栈

stk.push(x);        //将x入栈

stk.pop();           //栈顶元素出栈

stk.empty();       //判断栈空，栈空返回1  

stk.top()             //取栈顶元素
参考代码:

#include <iostream>
#include <stack>       //栈 
using namespace std;
int main()
{
	int N;
	stack<int> stk;       //定义stk栈 
	cin>>N;
	while(N)          
	{
		stk.push(N%8);//余数入栈 
		N/=8;	
	}
	while(!stk.empty()) //当栈不为空时，就输出栈顶元素，再让栈顶元素出栈 
	{
		cout<<stk.top();
		stk.pop();    
	}
	return 0;
}