数据结构——栈的简单应用（1）

Beta_Mao

于 2019-03-24 23:27:44 发布

阅读量366

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/Beta_Mao/article/details/88784530

版权

数据结构与算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用栈实现从十进制数转换到八进制数的方法。通过不断除以8并对余数进行压栈操作，再将栈中元素依次弹出并打印，即可完成转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、进制转换（10--->8）

由进制转换的计算过程可知，利用栈先进后出的特性，可用栈存储数据对8取余的结果，最后依次出栈，即为结果。

#include<cstdio>
#include<stack>
using namespace std;

/*10进制转8进制 声明，压栈，获取栈顶元素，出栈*/
void convers(int n)
{
	stack<int> s;                               /*栈的声明-注意声明类型*/ 
	int temp;
	while(n != 0)
	{
		temp = n % 8;
		n /= 8;
		s.push(temp);
	}
	while(!s.empty())
	{
		printf("%d", s.top());
		s.pop();
	}
		
}
int main()
{
	convers(1348);
	
	return 0;
}