C語言數據結構中數制轉換實例代碼。本站提示廣大學習愛好者：（C語言數據結構中數制轉換實例代碼）文章只能為提供參考，不一定能成為您想要的結果。以下是C語言數據結構中數制轉換實例代碼正文
C語言數據結構中數制轉換實例代碼
數制轉換是嚴蔚敏的數據結構那本書中的例子，但是那本書中的例子大都是用偽代碼的形式寫的，不是很容易理解和實現，對初學者造成了不小的困擾，在這裡我們將其詳盡的實現出來，以便初學者調試和運行，並從中有所收獲。
#include <stdlib.h>
#include <stdio.h>
#include<malloc.h>
#define STACK_INIT_SIZE 10 //定義最初申請的內存的大小
#define STACK_INCREMENT 2 //每一次申請內存不足的時候擴展的大小
#define OVERFLOW 0
#define FALSE 0
#define TRUE 1
#define ERROR 0
#define INFEASIBLE 0
#define OK 1
typedef int SElemType;
typedef int Status;
int Length;
typedef struct SqStack{
int stacksize;
SElemType *top;
SElemType *base;
}SqStack;
Status InitStack(SqStack &S){
if(!(S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof( SElemType))))
exit(-1);
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}
Status Push(SqStack &S , SElemType e){
if(S.top - S.base >= S.stacksize)
{
S.base = (SElemType *)realloc(S.base,(S.stacksize+STACK_INCREMENT) * sizeof( SElemType));
if(!S.base)
exit(OVERFLOW);
S.top = S.base + S.stacksize;
S.stacksize += STACK_INCREMENT;
}
*S.top++ = e;
return OK;
}
void OutList(SqStack S ){
S.top = S.base;
for(int i = 0; i<Length ; i ++){
printf("%d\t",*(S.top)++);
}
printf("\n"); // 輸出後換行
}
Status StackEmpty(SqStack S) {
if(S.top == S.base)
{
return TRUE;
}else{
return FALSE;
}
}
Status Pop(SqStack &S,SElemType &e)
{
if(S.top ==S.base)
return ERROR;
e = * --S.top;
return OK;
}
void conversion() // 算法3.1
{
SqStack s; //順序棧s
unsigned n, m; // 非負整數
SElemType e; //棧元素e
InitStack(s); // 構造空棧s
printf("請輸入十進制數n（>=0） = ");
scanf("%u", &n); // 輸入非負十進制整數n
printf("\n請輸入需要轉換到的進制： ");
scanf("%u", &m); // 輸入非負十進制整數n
printf("十進制數%u的八進制數是", n);
while (n) // 只要n不等於0就循環
//從n為用戶輸入的十進制數開始，一直到n等於0為止
{
Push(s, n % m); // n除以8的余數(8進制的低位)入棧
//把n除以8的余數壓入棧s
//先壓入的余數是八進制的低位，後壓入的余數是八進制的高位
n = n / m; //令n等於n整除以8的商，進入下輪循環
}
//循環結束時，n等於0
while (!StackEmpty(s)) // 只要棧s沒彈空就不斷循環，
//直到彈出棧底元素棧s為空為止
{
Pop(s, e); // 彈出棧頂元素且賦值給e
//依次彈出棧s的棧頂元素交給e帶回
//先彈出的是八進制的高位，後彈出的是八進制的低位
printf("%d", e); // 依次輸出e
}
//循環結束時，棧s為空
printf("\n");
}
int main(){
/********************** 函數聲明區 **********************/
Status InitStack(SqStack &S);
Status Push(SqStack &S, SElemType e);
void OutList(SqStack S);
/********************** 函數執行區 **********************/
conversion();
return 0;
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
