listmethodoctaloutput.cpp

来自「数据结构中」· C++ 代码 · 共 29 行

#include <stdio.h>
#include <stdlib.h>
#define MaxStackSize  100
typedef int DataType; 
#include "LinStack.h"
void Conversion()                 //算法函数:对于输入的任意非负十进制整数，打印输出与其等值的八进制数
{
	int x,N;
    LSNode *s;	
    StackInitiate(&s);            //构造空栈
	printf("请输入十进制数:\n");
    scanf("%d",&N);               //输入任意非负十进制数N
	while(N)                      //从低位到高位产生八进制数的各个数位
{
	StackPush(s,(N%8));          //将N取模8后压入栈s
    N=N/8;                        //将N整除8
}
printf("对应的八进制数为:\n");
while(StackNotEmpty(s))           //若栈s非空则打印输出
{
	StackPop(s,&x);              //将栈s中的八进制数弹出栈
	printf ("%d",x);              //打印输出
}
}
void main()
{
	Conversion();
	printf("\n");
}