東軟大數(shù)據(jù)結(jié)構(gòu)實驗報告材料——通過棧和隊列來實現(xiàn)進(jìn)制轉(zhuǎn)換

1、實驗報告（一）:學(xué)號：XX實驗 名稱棧和隊列的操作指導(dǎo)教師XXX實驗 地點XXX實驗日期XXX實驗 目的理解棧和隊列的概念，完成棧和隊列的各種基本操作同組 成員無實驗過程、項目簡介進(jìn)制轉(zhuǎn)換通過編寫函數(shù)實現(xiàn)十進(jìn)制浮點數(shù)到 R進(jìn)制的轉(zhuǎn)換，在十進(jìn)制浮點數(shù)的整數(shù)部分 利用棧結(jié)構(gòu)實現(xiàn)，小數(shù)部分用隊列結(jié)構(gòu)實現(xiàn)。二、項目實施：1讀取數(shù)據(jù)并獲得小數(shù)點位置2.將字符串轉(zhuǎn)為整數(shù)形式3.對整數(shù)部分進(jìn)行入棧4.獲得小數(shù)部分并入隊嗣舷后的4做 in num=(int) (smal*ai small = 5mall*airn- innum;q-j-rear=tq-rar+L) %size;q->dataq- >

2、; r 色 arl5.整數(shù)和小數(shù)的聯(lián)合輸出6.源代碼：#i nclude <stdio.h>#include <string.h>#in elude <math.h>#define size 10 小數(shù)部分大小#defi ne maxsize 20 /整 數(shù)部分大小*小數(shù)部分一一隊列typedef structchar data10;讀取轉(zhuǎn)制后的小數(shù)部分int fron t,rear; / 隊首尾指針Queue; /循環(huán)隊列*/初始化隊列void ini t_Queue(Queue* q) _q->fro nt=q->rear=O;*/入隊int

3、 push_Queue(Queue *q,i nt x) _if(q->rea r+1)%size=q->fro nt)判斷隊滿printf("隊列滿！不允許入隊n"); return 0;elseq->rear=(q->rea 葉1) % size; q->dataq->rear=x;return 1;*/出隊int pop_Queue(Queue *q,i nt *x) _if(q->rear=q->front)printf("隊空！");return 0;elseq->fro nt=(q->

4、;fro nt+1)%size; *x=q->dataq->fro nt;/ 讀取隊頭元素return 1;*/整數(shù)部分一一棧typedef structchar datai nt100; int top;Stack;*/-制空棧void in it_Stack(Stack *s) _s->top=0;*/進(jìn)棧in t push_Stack(Stack *s,i nt x) _if(s->top=maxsize)printf("棧已滿!");return 0;elses->datai nts->top=x;/ 數(shù)據(jù)進(jìn)棧s->top+

5、;return 1;*/出棧in t pop_Stack(Stack *s,i nt *x) _if(s->top=0)printf("?？?，無數(shù)據(jù)可取!"); return 0;elses->top-;*x=s->dataints->top; / 取處數(shù)據(jù) return 1;*int main()主程序/*讀入數(shù)據(jù)char a20;int aim;printf("請輸入一個十進(jìn)制浮點數(shù)：gets(a);printf("請輸入目標(biāo)進(jìn)制：");sca nf("%d",&aim);if(aim=1

6、) prin tf("ERROR! PLEASE INPUT 1");return 0;");/以字符串形式輸入一個浮點數(shù)A NUMBER AND IT IS BIGGER THAN/*讀取小數(shù)點位置int i;in t pos;/小數(shù)點位置 for(i=0;i<strle n( a);+i)if(ai='.')pos=i;break;*/定義棧對整數(shù)部分轉(zhuǎn)化后并入棧Stack ss;ini t_Stack(& ss);/ 初始化棧*將整數(shù)部分轉(zhuǎn)換為int型int begi n=1;int bnum;if(aO='-'

7、) int bn um = a1-'O'/判斷是否為負(fù)數(shù)begi n=2;else bnum=aO-'O' for(i=begi n;i<pos;i+) bnu m=b nu m*1O+ai-'O'/printf("整數(shù)部分：%dn",bnum);*/依次求得所轉(zhuǎn)進(jìn)制的每一位并入棧while(b num)/if(b nu m/aim!=O)push_Stack(&ss,b nu m%aim); bnum=bnu m/aim;/*出棧讀取整數(shù)部分結(jié)果int flag,z;flag=pop_Stack(&ss

8、,& z);if(flag=1)printf("目的進(jìn)制數(shù)為："); for(i=ss.top;i>=O;i-)/ 先從頂端出棧prin tf("%d ",ss.data in ti);else printf("無數(shù)據(jù)!");/prin tf("n");/*定義隊列并將小數(shù)部分轉(zhuǎn)化后入隊 Queue q,*cq 二&q;ini t_Queue(cq);/*將小數(shù)點后面的部分轉(zhuǎn)為浮點數(shù)int c=1;int anum=apos+1-'0'for(i=pos+2;i<strl

9、e n( a);i+)an um=a num*10+(ai-'0');c+;double small=(double)a num )/pow(10,c);/printf("小數(shù)部分:%lfn",small);/*/依次求得小數(shù)部分的每一位并入隊int zz;int innum;for(i=0;i<6;i+)innu m=(i nt)(small*aim)%10;/ 取出小數(shù)點前的部分small=small*aim-i nn um;得到減去小數(shù)點前段的部分繼續(xù)與 aim相乘push_Queue(cq,i nnu m); _/*出隊列prin tf(".");if(pop_Queue(cq, &zz)for(i=(cq->fron t)%size;i!=(cq->rea r+1)