十进制转换八进制算法

题目：数制转换问题

1.需求分析

将十进制数N转换成八进制数是计算机实现计算的基本问题，解决方案很多，其中最简单的方法是除8取余法。

1)本方案采用顺序栈的方式模拟整个过程。其原理如下：

例子：（1348）10=（2504）8

N N div 8 N mod 8

1348 168 4

168 21 0

21 2 5

2 0 2

从中可以看出，最先产生的余数4是转换加过的最低位，这正好符合栈的“后进先出”的特性。

2)功能：从键盘输入任意一个非负十进制整数，输出与其等值的八进制数；若输入一

个负数，则显示输入错误，请重新输入。

3)测试数据：（1348）10=（2504）8，（0）10=（0）8，（-1234）10 输入数据错误。2.概要设计

定义顺序栈类型，由键盘输入非负十进制整数N，执行以下循环操作：N%8入栈，N=N/8，直至N=0。

主要函数由建立空栈Initsqstack（）、入栈Push（）、出栈Pop（）和main（）函数组成。

过程中函数调用关系图如下：

3.详细设计

1)数据类型定义

structSqstack{

int *bottom;

int *top;

intmaxsize;

};

2)系统主要子程序详细设计

A．建立空栈

intInitsqstack (Sqstack&s){

s.bottom=(int *)malloc(sizeof (int)*20);

if(s.bottom){

s.top =s.bottom;

s.maxsize =20;

return 1;

}

else return 0;

}

B．入栈

void Push(Sqstack&s,int e){

*s.top++=e;

}

C．出栈

void Pop(Sqstack&s,int&e){ //出栈e=*--s.top ;

}

4.测试分析

5.源程序清单

#include

using namespace std;

structSqstack{

int *bottom;

int *top;

intmaxsize;

};

intInitsqstack (Sqstack&s){ //建立空栈

s.bottom=(int *)malloc(sizeof (int)*20);

if(s.bottom){

s.top =s.bottom;

s.maxsize =20;

return 1;

}

else return 0;

}

void Push(Sqstack&s,int e){ //入栈

*s.top++=e;

}

void Pop(Sqstack&s,int&e){ //出栈

e=*--s.top ;

}

intStackEmpty(Sqstack&s){ //判断是否为空栈

if(s.top==s.bottom)

return 1;

else return 0;

}

int main(){

Sqstack s;

intN,e;

Initsqstack(s);

cout<<"请输入一个非负十进制整数："<

cin>>N;

if(N<0)

cout<<"输入数据错误，请重新输入："<

else if(N==0)

cout<<"输出对应的八进制数：0"<

else {

while(N){

Push(s,N%8);

N=N/8;

}

cout<<"输出对应的八进制数："<

while(!StackEmpty(s) ){

Pop(s,e);

cout<

}

}

cout<

return 0;

}

6.用户使用手册

A.本程序可执行文件为“进制转换问题.exe”。

B.进入本程序系统后，随即显示界面。用户可根据提示进行操作。

typedef struct node{

char data;

struct node *lchild,*rchild;

}BinTNode; //自定义二叉树的结点类型

typedef BinTNode *BinTree; //定义二叉树的指针

intNodeNum,leaf; //NodeNum为结点数，leaf为叶子数

//==========基于先序遍历算法创建二叉树==============

//=====要求输入先序序列，其中加入虚结点"#"以示空指针的位置========== BinTreeCreatBinTree(void)

{

BinTree T;

char ch;

if((ch=getchar()())==' ')

return(NULL); //读入#，返回空指针

else{

T=(BinTNode *)malloc(sizeof(BinTNode));//生成结点

T->data=ch;

T->lchild=CreatBinTree(); //构造左子树

T->rchild=CreatBinTree(); //构造右子树

return(T);

}

}

void Postorder(BinTree T)

{

if(T) {

Postorder(T->lchild); //后序遍历左子树

Postorder(T->rchild); //后序遍历右子树

printf("%c",T->data); //访问结点

}

}

intTreeDepth(BinTree T)

{

inthl,hr,max;

if(T){

hl=TreeDepth(T->lchild); //求左深度

hr=TreeDepth(T->rchild); //求右深度

max=hl>hr? hl:hr; //取左右深度的最大值

NodeNum=NodeNum+1; //求结点数

if(hl==0&&hr==0) leaf=leaf+1; //若左右深度为0，即为叶子。

return(max+1);

}

else return(0);

}