數(shù)據(jù)結(jié)構(gòu)數(shù)制轉(zhuǎn)換實(shí)驗(yàn)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告題目： 數(shù)制轉(zhuǎn)換班級(jí)：*姓名： *學(xué)號(hào)：200707041指導(dǎo)教師： *完成日期：2009 年 4 月 18 日 一、 需求分析 1、程序所實(shí)現(xiàn)的功能； 程序通過對(duì)棧的應(yīng)用，實(shí)現(xiàn)了將一個(gè)十進(jìn)制整數(shù)向R進(jìn)制數(shù)的轉(zhuǎn)換。 2、程序的輸入，包含輸入的數(shù)據(jù)格式和說明； 程序運(yùn)行時(shí)，輸入任意十進(jìn)制整數(shù)。對(duì)于轉(zhuǎn)換進(jìn)制R的值則應(yīng)為：10、2、8、 16。 3、程序的輸出，程序輸出的形式；輸出為轉(zhuǎn)換成的R進(jìn)制整數(shù)。二、設(shè)計(jì)內(nèi)容1、說明本程序中所有用到的數(shù)據(jù)及其數(shù)據(jù)結(jié)構(gòu)的定義及其基本操作的定義； 1）定義棧的順序存儲(chǔ)結(jié)構(gòu) typedef struct int *base;int *top;int

2、stacksize; SqStack;/棧的順序存儲(chǔ)表示 2）棧的初始化int InitStack(SqStack &S) 3）判斷一個(gè)棧是否為空int StackEmpty(SqStack &S) 4）入棧操作 int Push(SqStack &S,int e) 5）出棧操作 int Pop(SqStack &S,int &e) 6）數(shù)制轉(zhuǎn)換函數(shù) void conversion(SqStack &S,int R,int N,int &e) 7）判斷是否輸入正確 int Ninputlegality() int Rinputlegali

3、ty() 8）主函數(shù) void main（）2、給出注釋詳細(xì)的源程序，及其設(shè)計(jì)思想的描述；#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define STACK_INIT_SIZE 1000#define STACKINCREMENT 10#define TRUE 1#define FALSE 0#define OK 1#defineERROR 0#define OVERFLOW 0typedef structint *base;int *top;int stacksize;SqStack;/棧的

4、順序存儲(chǔ)表示int N;/定義全局變量N，表示將要轉(zhuǎn)換為R進(jìn)制的十進(jìn)制數(shù)int R;/定義全局變量R,表示進(jìn)制數(shù)Rint InitStack(SqStack &S)S.base=(int*)malloc(STACK_INIT_SIZE * sizeof(int);if(!S.base)exit(0);S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;/棧的初始化int StackEmpty(SqStack &S)if(S.top=S.base) return TRUE;else return FALSE;/判斷棧是否為空int

5、 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) exit(OVERFLOW);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return OK;/進(jìn)棧操作int Pop(SqStack &S,int &e)if(S.top=S.base)return ERROR;e=*-

6、S.top ;return OK;/出棧操作void conversion(SqStack &S,int R,int N,int &e)while(N)Push(S,N%R);N=N/R;while(!StackEmpty(S)Pop(S,e); if(e<10) printf("%d",e); else e=e+55; printf("%cn",e); printf("n");/數(shù)制轉(zhuǎn)換函數(shù)int Ninputlegality()char str1100;/數(shù)組str存放輸入的字符，以便判斷輸入是否有誤int

7、i;gets(str1); for(i=0;str1i!='0'i+) if(str1i>57)|(str1i<48) return(0); break; else N=atoi(str1);/輸入無誤時(shí)，字符數(shù)組轉(zhuǎn)換為十進(jìn)制數(shù)N return(1); /判斷十進(jìn)制數(shù)N輸入是否合法int Rinputlegality()char str2100;int i;gets(str2);for(i=0;str2i!='0'i+) if(str2i>57)|(str2i<48) return(0); break; else R=atoi(str2)

8、;/輸入無誤時(shí)，字符數(shù)組轉(zhuǎn)換為進(jìn)制數(shù)R return(1); /判斷進(jìn)制數(shù)r輸入是否合法void main()int e,p,q;SqStack S;InitStack(S);m:printf("請(qǐng)輸入十進(jìn)制整數(shù)N："); p=Ninputlegality(); if(p=0) printf("輸入有誤n"); goto m;/保證輸入數(shù)據(jù)合法 n:printf("請(qǐng)輸入將要轉(zhuǎn)換為的進(jìn)制數(shù)R:"); q=Rinputlegality(); if(q=0) printf("輸入有誤n"); goto n;/保證輸入數(shù)據(jù)合法 printf("%d由十進(jìn)制轉(zhuǎn)換為%d進(jìn)制數(shù)為:",N,R);conversion(S,R,N,e);/主函數(shù) 3、畫出函數(shù)之間的調(diào)用關(guān)系圖；void main() Ninputlegality()Rinputlegality()initStack(s) conversion(S,R,N,e)stackempty()pop()push()3、 測(cè)試結(jié)果 列出你的測(cè)試結(jié)果，包括輸入和輸出。注意測(cè)試數(shù)據(jù)應(yīng)該完整和嚴(yán)格，至少給出2組測(cè)試結(jié)果（含合法數(shù)據(jù)與非法數(shù)據(jù)）。 第一組：合法輸入，