進制轉換（10進制——n進制）

所需知識：棧

#include<stdio.h> #include<bits/stdc++.h> using namespace std; #include<malloc.h> #include<string>typedef int Status; #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0// ------棧的順序存儲結構表示---------- #define STACK_INIT_SIZE 100 // 存儲空間初始分配量 #define STACK_INCREMENT 10 // 存儲空間分配增量 typedef int ElemType; typedef struct {ElemType *base; // 棧底指針ElemType *top; // 棧頂指針int stacksize; // 棧空間大小 } SqStack;void InitStack(SqStack &S) {// 構造一個空棧Sif(!(S.base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType))))exit(OVERFLOW); // 存儲分配失敗S.top = S.base;S.stacksize = STACK_INIT_SIZE; }void DestroyStack(SqStack &S) {// 銷毀棧S，S不再存在free(S.base);S.base = NULL;S.top = NULL;S.stacksize = 0; }void Push(SqStack &S, ElemType e) {if(S.top - S.base >= S.stacksize) { // 棧滿，追加存儲空間S.base = (ElemType *)realloc(S.base, (S.stacksize + STACK_INCREMENT) * sizeof(ElemType));if(!S.base)exit(OVERFLOW); // 存儲分配失敗S.top = S.base + S.stacksize;S.stacksize += STACK_INCREMENT;}*(S.top)++ = e; }Status Pop(SqStack &S, ElemType &e) {// 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK；// 否則返回ERRORif(S.top == S.base)return ERROR;e = *--S.top;return OK; }Status GetTop(SqStack S, ElemType &e) {// 若棧不空，則用e返回S的棧頂元素，并返回OK；// 否則返回ERRORif(S.top > S.base) {e = *(S.top - 1);return OK;}elsereturn ERROR; }Status StackEmpty(SqStack S) {// 若棧S為空棧，則返回TRUE，否則返回FALSEif(S.top == S.base)return TRUE;elsereturn FALSE; }

關鍵函數代碼

//思路

1.將數據a每次取余進制數,并進棧
2.對數據a進行修改，每次講a整除進制數
3.直到a<0為止

//將10進制數a轉換為n進制數 int conversion(int a,int n) {SqStack S;InitStack(S);while(a){Push(S,a%n);a/=n;}int e;while(S.top!=S.base){Pop(S,e);printf("%d",e);}return 0; }

可執行程序代碼

#include<stdio.h> #include<bits/stdc++.h> using namespace std; #include<malloc.h> #include<string>typedef int Status; #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0// ------棧的順序存儲結構表示---------- #define STACK_INIT_SIZE 100 // 存儲空間初始分配量 #define STACK_INCREMENT 10 // 存儲空間分配增量 typedef int ElemType; typedef struct {ElemType *base; // 棧底指針ElemType *top; // 棧頂指針int stacksize; // 棧空間大小 } SqStack;void InitStack(SqStack &S) {// 構造一個空棧Sif(!(S.base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType))))exit(OVERFLOW); // 存儲分配失敗S.top = S.base;S.stacksize = STACK_INIT_SIZE; }void DestroyStack(SqStack &S) {// 銷毀棧S，S不再存在free(S.base);S.base = NULL;S.top = NULL;S.stacksize = 0; }void Push(SqStack &S, ElemType e) {if(S.top - S.base >= S.stacksize) { // 棧滿，追加存儲空間S.base = (ElemType *)realloc(S.base, (S.stacksize + STACK_INCREMENT) * sizeof(ElemType));if(!S.base)exit(OVERFLOW); // 存儲分配失敗S.top = S.base + S.stacksize;S.stacksize += STACK_INCREMENT;}*(S.top)++ = e; }Status Pop(SqStack &S, ElemType &e) {// 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK；// 否則返回ERRORif(S.top == S.base)return ERROR;e = *--S.top;return OK; }Status GetTop(SqStack S, ElemType &e) {// 若棧不空，則用e返回S的棧頂元素，并返回OK；// 否則返回ERRORif(S.top > S.base) {e = *(S.top - 1);return OK;}elsereturn ERROR; }Status StackEmpty(SqStack S) {// 若棧S為空棧，則返回TRUE，否則返回FALSEif(S.top == S.base)return TRUE;elsereturn FALSE; } //將10進制數a轉換為n進制數 int conversion(int a,int n) {SqStack S;InitStack(S);while(a){Push(S,a%n);a/=n;}int e;while(S.top!=S.base){Pop(S,e);printf("%d",e);}return 0; }int main(){int a,n;printf("輸入要轉化的10進制數（僅限整數）a和要轉化的進制n: ");scanf("%d%d",&a,&n);conversion(a,n); }

總結

以上是生活随笔為你收集整理的数据结构——进制转换（10—n）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。