數(shù)據(jù)結(jié)構(gòu) 中數(shù)制轉(zhuǎn)換(棧的應(yīng)用)
更新時間：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)用)
問題描述：
將一個非負(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)文章
所謂缺省參數(shù)，顧名思義，就是在聲明函數(shù)的某個參數(shù)的時候為之指定一個默認(rèn)值，在調(diào)用該函數(shù)的時候如果采用該默認(rèn)值，你就無須指定該參數(shù)。缺省參數(shù)使用主要規(guī)則：調(diào)用時你只能從最后一個參數(shù)開始進行省略，換句話說，如果你要省略一個參數(shù)，你必須省略它后面所有的參數(shù)2022-05-05
在C++中，并不提倡使用#define定義一個常量。#define本質(zhì)上是一個預(yù)處理器指令，它僅僅表示使用一個串代替別一個串而已。也就是說，#define定義的常量從未被編譯器看到——它們在編譯器開始處理源碼之前就被移走了2015-08-08
這篇文章主要介紹了C++頭文件algorithm中的函數(shù)功能詳解,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-04-04
C++中的map是一種關(guān)聯(lián)容器，用于存儲鍵值對。它提供了一種非常高效的方法來快速查找特定的值，并且允許我們根據(jù)鍵來排序和遍歷數(shù)據(jù)。在本文中，我們將深入了解C++中的map以及如何使用它來提高程序的效率，感興趣的朋友可以參考下2023-05-05
C++基于Floyd算法實現(xiàn)校園導(dǎo)航系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++基于Floyd算法實現(xiàn)校園導(dǎo)航系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
這里給大家介紹了C++中對于pthread線程的一個簡單應(yīng)用以及使用繼承CDoit，實現(xiàn)其中的start和end，有需要的小伙伴可以參考下2015-11-11
這篇文章主要介紹了VC++進度條process Bar的用法,是進行VC++應(yīng)用程序開發(fā)中非常常見的實用技巧,需要的朋友可以參考下2014-10-10
今天小編就為大家分享一篇opencv3/C++輪廓的提取與篩選方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
學(xué)習(xí)過C語言的小伙伴知道：C語言是面向過程的，關(guān)注的是過程，分析出求解問題的步驟，通過函數(shù)調(diào)用逐步解決問題，接下來讓我們詳細(xì)的了解2022-05-05
詳解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