數(shù)據(jù)結(jié)構(gòu) 中數(shù)制轉(zhuǎn)換(棧的應(yīng)用)
數(shù)據(jù)結(jié)構(gòu) 中數(shù)制轉(zhuǎn)換(棧的應(yīng)用)
問題描述:
將一個非負(fù)的十進制整數(shù)N轉(zhuǎn)換為另一個等價的基為B的B進制數(shù)的問題。
解答:按除2取余法,得到的余數(shù)依次是1、0、1、1,則十進制數(shù)轉(zhuǎn)化為二進制數(shù)為1101。
分析:由于最先得到的余數(shù)是轉(zhuǎn)化結(jié)果的最低位,最后得到的余數(shù)是轉(zhuǎn)化結(jié)果的最高位,因此很容易用棧來解決。
代碼如下:
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node { int data; struct Node * pNext; }NODE ,*PNODE; typedef struct Stack { PNODE pTop; PNODE pBottom; }STACK,*PSTACK; bool empty(PSTACK ps) { if(ps->pTop == ps->pBottom) return true; else return false; } void initstack(PSTACK ps) { ps->pTop=(PNODE)malloc(sizeof(NODE)); if (NULL == ps->pTop) { printf("初始化失?。n"); exit(-1); } else { ps->pBottom=ps->pTop; ps->pTop->pNext=NULL; } return ; } void push(PSTACK ps,int val) { PNODE pNew=(PNODE)malloc(sizeof(NODE)); pNew->data=val; pNew->pNext=ps->pTop; ps->pTop=pNew; return; } void pop(PSTACK ps) { int x; if(empty(ps)) { //printf("出棧失??!"); return ; } else { PNODE p=ps->pTop; x=p->data; ps->pTop=p->pNext; free(p); p=NULL; printf("%d",x); return ; } } int main() { int i,N,B; STACK S; scanf("%d",&N); scanf("%d",&B); initstack(&S); while(N) { push(&S,N%B); N=N/B; } while(S.pBottom!=NULL) { pop(&S); } system("pause"); return 0; }
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
相關(guān)文章
C++基于Floyd算法實現(xiàn)校園導(dǎo)航系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++基于Floyd算法實現(xiàn)校園導(dǎo)航系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2022-03-03詳解C語言內(nèi)核中的鏈表與結(jié)構(gòu)體
Windows內(nèi)核中是無法使用vector容器等數(shù)據(jù)結(jié)構(gòu)的,當(dāng)我們需要保存一個結(jié)構(gòu)體數(shù)組時,就需要使用內(nèi)核中提供的專用鏈表結(jié)構(gòu)。本文分享了幾個內(nèi)核中使用鏈表存儲多個結(jié)構(gòu)體的通用案例,希望對你有所幫助2022-09-09