數制轉換 實驗報告

1、實驗報告實驗名稱：數制轉換 班級： 信管131 姓名： 學號： 同實驗者： 實驗時間： 11.14 成績： 指導老師：一、實驗目的：將一個整數十進制數轉換成相應的d進制數（小數部分有精確度的要求） 二、實驗設備及主要內容一 一 實驗題目：數制轉換，將一個整數十進制數轉換成相應的d進制數二 需求分析：（1）d的取值從鍵盤上輸入，可以是2，8，16三種情況。（2）十進制數可以是從鍵盤上輸入的任意一個。（3）演示程序以用戶和計算機的對話方式執(zhí)行。（4）程序編寫在VC環(huán)境下編譯運行概要設計： 基本操作： StackInit(sqstack *s) 操作結果：構造一個空棧 Push(sqstack *s

2、,int e) 操作結果：將元素e壓入到棧中 Pop(sqstack *s,int e) 操作結果：棧中 e中出棧conversion(sqstack *s) 操作結果：轉換數值，以目標進制輸出 本程序包含5個函數：主函數main()構造空棧函數StackInit(sqstack *s)壓入棧函數Push(sqstack *s,int e)出棧函數Pop(sqstack *s,int e) 判斷棧是否為空 stackempty(sqstack *s)轉換函數conversion(sqstack *s)詳細設計：實現概要設計中定義的所有的數據類型，對每個操作給出偽碼算法。對主程序和其他模塊也都需

3、要寫出偽碼算法。int StackInit(sqstack *s)int Push(sqstack *s,int e)int Pop(sqstack *s,int e)intint stackempty(sqstack *s)int conversion(sqstack *s)詳細設計：#include #include #include #define stack_init_size 100 #define stackincrement 10 typedef struct sqstack int *base; int *top; int stacksize; sqstack; int Sta

4、ckInit(sqstack *s) s-base=(int *)malloc(stack_init_size *sizeof(int); if(!s-base) return 0; s-top=s-base; s-stacksize=stack_init_size; return 1; int Push(sqstack *s,int e) if(s-top-s-base=s-stacksize) s-base=(int *)realloc(s-base,(s-stacksize+stackincrement)*sizeof(int); if(!s-base) return 0; s-top=

5、s-base+s-stacksize; s-stacksize+=stackincrement; *(s-top+)=e; return e; int Pop(sqstack *s,int e) if(s-top=s-base) return 0; e=*-s-top; return e; intint stackempty(sqstack *s) if(s-top=s-base) return 1; else return 0; int conversion(sqstack *s) int n,e=0,flag=0; printf(輸入要轉化的十進制數：n); scanf(%d,&n); printf(要轉化為多少進制：2 進制、8 進制、16 進制填數字！n); scanf(%d,&flag); printf(將十進制數%d 轉化為%d 進制是：n,n,flag); while(n) Push(s,n%flag); n=n/flag; while(!stackempty(s) e=Pop(s,e); if(e9) printf(%c,e+55); else printf(%d,e); int main() sqstack s; StackInit(&s); conversion(&s); return 0; 調試