/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:第6周项目4--数制转换.cpp
作 者:李丛丛
完成日期:2015年10月16日
版 本 号:v1.0
问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。
输入描述:若干数据。
程序输出:对应进制数的输出。
*/
头文件:
#include<stdio.h> #include<malloc.h> typedef int ElemType; typedef struct linknode { ElemType data; //数据域 struct linknode *next; //指针域 } LiStack; //链栈类型定义 void InitStack(LiStack *&s); //初始化栈 void DestroyStack(LiStack *&s); //销毁栈 int StackLength(LiStack *s); //返回栈长度 bool StackEmpty(LiStack *s); //判断栈是否为空 void Push(LiStack *&s,ElemType e); //入栈 bool Pop(LiStack *&s,ElemType &e); //出栈 bool GetTop(LiStack *s,ElemType &e); //取栈顶元素 void DispStack(LiStack *s); //输出栈中元素
源文件.cpp
void InitStack(LiStack *&s) { s=(LiStack *)malloc(sizeof(LiStack)); s->next=NULL; } void DestroyStack(LiStack *&s) { free(s); } int StackLength(LiStack *s) { int i=0; s=s->next; while(s!=NULL) { i++; s=s->next; } return i; } bool StackEmpty(LiStack *s) { if(s->next==NULL) { return true; } else return false; } void Push(LiStack *&s,ElemType e) { LiStack *l; l=(LiStack *)malloc(sizeof(LiStack)); l->data=e; l->next=s->next; s->next=l; } bool Pop(LiStack *&s,ElemType &e) { LiStack *l; l=s; if(l->next==NULL) { return false; } l=s->next; e=l->data; s->next=l->next; free(l); return true; } bool GetTop(LiStack *s,ElemType &e) { if(s->next==NULL) { return false; } e=s->next->data; return true; } void DispStack(LiStack *s) { LiStack *l; l=s; l=l->next; while(l!=NULL) { printf("%c",l->data); l=l->next; } printf("\n");
}
对应函数的实现:
void MultiBaseOutput (int number,int base) { //假设number是非负的十进制整数,输出等值的base进制数 int i; LiStack *S; InitStack(S); while(number) //从右向左产生base进制的各位数字,并将其进栈 { Push(S,number%base); //将将余数进栈 number/=base; } while(!StackEmpty(S)) //栈非空时退栈输出 { Pop(S, i); printf("%d",i); } }
主函数
int main() { MultiBaseOutput(10, 2); return 0; }
运行结果为: