數(shù)制轉(zhuǎn)換(棧的應(yīng)用)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)實驗二 棧的應(yīng)用(數(shù)制轉(zhuǎn)換)一、 實驗?zāi)康恼莆諚５幕静僮鳎撼跏蓟瘲！⑴袟榭?、出棧、入棧等運算。二、實驗要求1 認真閱讀和掌握本實驗的算法。2 上機將本算法實現(xiàn)。 3 保存程序的運行結(jié)果，并結(jié)合程序進行分析。三、實驗內(nèi)容利用棧的基本操作實現(xiàn)將任意一個十進制整數(shù)轉(zhuǎn)化為R進制整數(shù)。算法為：1、定義棧的順序存取結(jié)構(gòu)2、分別定義棧的基本操作（初始化棧、判棧為空、出棧、入棧等）3、定義一個函數(shù)用來實現(xiàn)上面問題：(1)十進制整數(shù)X和R作為形參(2)初始化棧(3)只要X不為0重復(fù)做

2、下列動作將X % R入棧, X=X/R(4)只要棧不為空重復(fù)做下列動作棧頂出棧 , 輸出棧頂元素四、實驗報告要求：1、十進制整數(shù)轉(zhuǎn)化為R進制整數(shù)算法的代碼；2、程序運行結(jié)果及分析；3、實驗總結(jié)。具體實現(xiàn)：/*棧（綜合） 時間-2012 3 16*/# include # include # include typedef struct node int data;struct node *next;NODE , *PNODE;typedef struct stackPNODE top; /!節(jié)點指針類型，用于保存當(dāng)前棧頂節(jié)點的地址（top 和 bottom 均為棧所需成員）PNODE bott

3、om; /!節(jié)點指針類型，用于保存棧內(nèi)最后一個節(jié)點的下一個無實際含義節(jié)點的地址，操作中，此指針無需變更STACK , *PSTACK;void push_stack(PSTACK ps,int val);void init_stack(PSTACK ps);void travel_stack(PSTACK ps);bool is_empty(PSTACK ps);void pop_stack(PSTACK ps,int * val);void swap_stack(PSTACK ps,int val,int R);int main(void)STACK s;int X; int R;init_

4、stack(&s); /對 s 的兩個參數(shù)進行初始化（top 和 bottom）printf(請輸入你想轉(zhuǎn)換的數(shù)X和想轉(zhuǎn)換成的進制R：);scanf(%d%d,&X,&R);swap_stack(&s,X,R);travel_stack(&s);return 0;void init_stack(PSTACK ps)ps-top = (PNODE)malloc(sizeof(NODE); /動態(tài)分配了一個NODE類型節(jié)點，并把首地址賦給ps-top（即由ps-top指向）if (NULL = ps-top)printf(動態(tài)內(nèi)存分配失敗!n);exit(-1);elseps-top-next =

5、 NULL; /ps-bottom = ps-top; /剛開始棧頂指針和尾指針指向同一個節(jié)點（即棧里最后一個節(jié)點的下一個無實際含義的節(jié)點），并將該節(jié)點指針域清空return;void push_stack(PSTACK ps,int val)PNODE p = (PNODE)malloc(sizeof(NODE); /創(chuàng)建新結(jié)點，并把結(jié)點首地址賦給Pp-data = val; /把 輸入值 賦給新結(jié)點的數(shù)據(jù)域p-next = ps-top; /上一次棧頂?shù)刂酚蓀-top保存的，現(xiàn)在賦給新棧頂 p-next（p-top保存的是結(jié)點整體的地址，而p的指針域p-next也是保存結(jié)點整體的地址）ps

6、-top = p; /再把 棧頂指針指向新棧頂結(jié)點（新節(jié)點地址賦給棧頂指針）return;void travel_stack(PSTACK ps) /遍歷輸出函數(shù)PNODE p = ps-top; /工作指針先指向 棧頂while(p != ps-bottom) /當(dāng)工作指針 = 尾指針 時，遍歷結(jié)束printf(%d,p-data);p = p-next; /工作指針 逐步下移printf(n);return;void pop_stack(PSTACK ps,int * pval) if(is_empty(ps) return ; else PNODE q = ps-top; /再定義一個節(jié)點指針類型，用于保存待出棧節(jié)點地址，一邊下面的free(q)（釋放內(nèi)存）（q和ps-top類型一樣，都是保存結(jié)點整體地址的） *pval = q-data; /保存出棧數(shù)據(jù),形參*val 就是 實參 val ps-top = q-next; /上一步把棧頂?shù)刂焚x給了q，（舊棧頂即將出棧，q的下一個節(jié)點將成為棧頂）所以. free(q); /釋放出棧結(jié)點內(nèi)存 return ; bool is_empty(PSTACK ps) if(ps-top = ps-bottom) return true; else return false