數(shù)據(jù)結(jié)構(gòu) 中數(shù)制轉(zhuǎn)換(棧的應(yīng)用)
更新時(shí)間：2017年06月28日 17:01:36 投稿：lqh
這篇文章主要介紹了數(shù)據(jù)結(jié)構(gòu) 中數(shù)制轉(zhuǎn)換(棧的應(yīng)用)的相關(guān)資料,需要的朋友可以參考下
數(shù)據(jù)結(jié)構(gòu) 中數(shù)制轉(zhuǎn)換(棧的應(yīng)用)
問(wèn)題描述：
將一個(gè)非負(fù)的十進(jìn)制整數(shù)N轉(zhuǎn)換為另一個(gè)等價(jià)的基為B的B進(jìn)制數(shù)的問(wèn)題。
解答：按除2取余法，得到的余數(shù)依次是1、0、1、1，則十進(jìn)制數(shù)轉(zhuǎn)化為二進(jìn)制數(shù)為1101。
分析：由于最先得到的余數(shù)是轉(zhuǎn)化結(jié)果的最低位，最后得到的余數(shù)是轉(zhuǎn)化結(jié)果的最高位，因此很容易用棧來(lái)解決。
代碼如下：
#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;
}
感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
所謂缺省參數(shù)，顧名思義，就是在聲明函數(shù)的某個(gè)參數(shù)的時(shí)候?yàn)橹付ㄒ粋€(gè)默認(rèn)值，在調(diào)用該函數(shù)的時(shí)候如果采用該默認(rèn)值，你就無(wú)須指定該參數(shù)。缺省參數(shù)使用主要規(guī)則：調(diào)用時(shí)你只能從最后一個(gè)參數(shù)開始進(jìn)行省略，換句話說(shuō)，如果你要省略一個(gè)參數(shù)，你必須省略它后面所有的參數(shù)2022-05-05
在C++中，并不提倡使用#define定義一個(gè)常量。#define本質(zhì)上是一個(gè)預(yù)處理器指令，它僅僅表示使用一個(gè)串代替別一個(gè)串而已。也就是說(shuō)，#define定義的常量從未被編譯器看到——它們?cè)诰幾g器開始處理源碼之前就被移走了2015-08-08
這篇文章主要介紹了C++頭文件algorithm中的函數(shù)功能詳解,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-04-04
C++中的map是一種關(guān)聯(lián)容器，用于存儲(chǔ)鍵值對(duì)。它提供了一種非常高效的方法來(lái)快速查找特定的值，并且允許我們根據(jù)鍵來(lái)排序和遍歷數(shù)據(jù)。在本文中，我們將深入了解C++中的map以及如何使用它來(lái)提高程序的效率，感興趣的朋友可以參考下2023-05-05
C++基于Floyd算法實(shí)現(xiàn)校園導(dǎo)航系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++基于Floyd算法實(shí)現(xiàn)校園導(dǎo)航系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
這里給大家介紹了C++中對(duì)于pthread線程的一個(gè)簡(jiǎn)單應(yīng)用以及使用繼承CDoit，實(shí)現(xiàn)其中的start和end，有需要的小伙伴可以參考下2015-11-11
VC++進(jìn)度條process Bar的用法實(shí)例
這篇文章主要介紹了VC++進(jìn)度條process Bar的用法,是進(jìn)行VC++應(yīng)用程序開發(fā)中非常常見的實(shí)用技巧,需要的朋友可以參考下2014-10-10
今天小編就為大家分享一篇opencv3/C++輪廓的提取與篩選方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-12-12
C++深入講解類與對(duì)象之OOP面向?qū)ο缶幊膛c封裝
學(xué)習(xí)過(guò)C語(yǔ)言的小伙伴知道：C語(yǔ)言是面向過(guò)程的，關(guān)注的是過(guò)程，分析出求解問(wèn)題的步驟，通過(guò)函數(shù)調(diào)用逐步解決問(wèn)題，接下來(lái)讓我們?cè)敿?xì)的了解2022-05-05
詳解C語(yǔ)言內(nèi)核中的鏈表與結(jié)構(gòu)體
Windows內(nèi)核中是無(wú)法使用vector容器等數(shù)據(jù)結(jié)構(gòu)的，當(dāng)我們需要保存一個(gè)結(jié)構(gòu)體數(shù)組時(shí)，就需要使用內(nèi)核中提供的專用鏈表結(jié)構(gòu)。本文分享了幾個(gè)內(nèi)核中使用鏈表存儲(chǔ)多個(gè)結(jié)構(gòu)體的通用案例，希望對(duì)你有所幫助2022-09-09