十進(jìn)制轉(zhuǎn)換八進(jìn)制算法

1、題目：數(shù)制轉(zhuǎn)換問題1. 需求分析將十進(jìn)制數(shù)N轉(zhuǎn)換成八進(jìn)制數(shù)是計(jì)算機(jī)實(shí)現(xiàn)計(jì)算的基本問題，解決方案很多，其中最簡單的方法是除8取余法。1) 本方案采用順序棧的方式模擬整個(gè)過程。其原理如下：例子：（1348）10=（2504）8NN div 8N mod 8134816841682102125202從中可以看出，最先產(chǎn)生的余數(shù)4是轉(zhuǎn)換加過的最低位，這正好符合棧的“后進(jìn)先出”的特性。2) 功能：從鍵盤輸入任意一個(gè)非負(fù)十進(jìn)制整數(shù)，輸出與其等值的八進(jìn)制數(shù)；若輸入一個(gè)負(fù)數(shù)，則顯示輸入錯誤，請重新輸入。3) 測試數(shù)據(jù)：（1348）10=（2504）8 ，（0）10=（0）8，（-1234）10 輸入數(shù)據(jù)錯誤。

2、2. 概要設(shè)計(jì)定義順序棧類型，由鍵盤輸入非負(fù)十進(jìn)制整數(shù)N，執(zhí)行以下循環(huán)操作：N%8入棧，N=N/8，直至N=0。主要函數(shù)由建立空棧Initsqstack（）、入棧Push（）、出棧Pop（）和main（）函數(shù)組成。過程中函數(shù)調(diào)用關(guān)系圖如下：3. 詳細(xì)設(shè)計(jì)1) 數(shù)據(jù)類型定義struct Sqstackint *bottom;int *top;int maxsize;2) 系統(tǒng)主要子程序詳細(xì)設(shè)計(jì)A建立空棧int Initsqstack (Sqstack &s)s.bottom =(int *)malloc(sizeof (int)*20);if(s.bottom)s.top =s.bott

3、om;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<iostream>using namespace std;struct Sqstackint *bottom;int *top;int maxsize;int Initsqstack (Sqstack &s)/建立空棧s.bottom =(int *)mall

4、oc(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 ;int StackEmpty(Sqstack &s)/判斷是否為空棧if(s.top=s.bottom)return 1;else return 0;int main()Sqstack s;int N,e;Initsqstack(s);

5、cout<<"請輸入一個(gè)非負(fù)十進(jìn)制整數(shù)："<<endl;cin>>N;if(N<0) cout<<"輸入數(shù)據(jù)錯誤，請重新輸入："<<endl;else if(N=0)cout<<"輸出對應(yīng)的八進(jìn)制數(shù)：0"<<endl;else while(N)Push(s,N%8);N=N/8;cout<<"輸出對應(yīng)的八進(jìn)制數(shù)："<<endl;while(!StackEmpty(s) )Pop(s,e);cout<

6、;<e;cout<<endl;return 0;6. 用戶使用手冊A. 本程序可執(zhí)行文件為“進(jìn)制轉(zhuǎn)換問題.exe”。B. 進(jìn)入本程序系統(tǒng)后，隨即顯示界面。用戶可根據(jù)提示進(jìn)行操作。typedef struct node char data; struct node *lchild,*rchild; BinTNode; /自定義二叉樹的結(jié)點(diǎn)類型 typedef BinTNode *BinTree; /定義二叉樹的指針 int NodeNum,leaf; /NodeNum為結(jié)點(diǎn)數(shù)，leaf為葉子數(shù) /=基于先序遍歷算法創(chuàng)建二叉樹= /=要求輸入先序序列，其中加入虛結(jié)點(diǎn)"#

7、"以示空指針的位置= BinTree CreatBinTree(void) BinTree T; char ch; if(ch=getchar()()=' ') return(NULL); /讀入#，返回空指針 else T=(BinTNode *)malloc(sizeof(BinTNode);/生成結(jié)點(diǎn) T->data=ch; T->lchild=CreatBinTree(); /構(gòu)造左子樹 T->rchild=CreatBinTree(); /構(gòu)造右子樹 return(T); void Postorder(BinTree T) if(T) Postorder(T->lchild); /后序遍歷左子樹 Postorder(T->rchild); /后序遍歷右子樹 printf("%c",T->data); /訪問結(jié)點(diǎn) int TreeDepth(BinTree T) int hl,hr,max; if(T) hl=TreeDepth(T->lchild); /求左深度 hr=TreeDepth(T->rchild); /求右深度 max=hl>hr? hl