c++ C语言 数制转换.doc
文本预览下载声明
源代码：
#include stdio.h
#include stdlib.h
#define STACK_INIT_SIZE 100
#define STACK_INCREMENT 10
#define OVERFLOW -1
#define OK 2
#define YES 1
#define NO 0
#define ERROR -2
typedef int Selemtype;
typedef int Status;
typedef struct{
Selemtype *base;
Selemtype *top;
int stacksize;
}Sqstack;
Status Initstack(Sqstack S//构建新栈
{
S.base=(Selemtype * )malloc(STACK_INIT_SIZE*sizeof(Selemtype));
if (!S.base) exit (OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
Status Emptystack(Sqstack *S)//判断栈非空？
{
if(S-base==S-top) return YES;
else return NO;
}
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;
}
Status Pop(Sqstack *S,Selemtype *e)//出栈算法
{
if(S-top==S-base) return ERROR;
*e=*--S-top;
return OK;
}
void conversion (int a) { // 算法3.1
// 对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数
Status Initstack(Sqstack *S);
Status Emptystack(Sqstack *S);
Status Emptystack(Sqstack *S);
Status Push(Sqstack *S,Selemtype e);
Status Pop(Sqstack *S,Selemtype *e);
Selemtype *e=NULL;
Sqstack *S=NULL;
Initstack(S); // 构造空栈
while (a) {
Push(S, a % 8);
a = a/8;
}
while (!Emptystack(S)) {
Pop(S,e);
printf (The octal number is %d, e);
}
printf(\n);
} // conversion
void main()
{
void conversion (int a);
int Num;
printf(input Num\n);
scanf(%d,Num);
conversion (Num);
}
思路：（算法）
我们根据问题的实际要求可知道，用栈的数据结构是最好的
根据“栈”的特点，我们可以把我们需要转换的数据M以十进制的输入，然后对数据进行处理，即对8求余“进栈”，然后依次出栈即可
具体步骤：
1.首先我们需要构建一个栈的基本结构Sqstack;这里包括一个数据域,base指针和top指针
它们都是整型的。
2.构建一些基本的栈的算法，主要是出栈，入栈，判断栈的非空与否，具体如下算法
3．用malloc函数创建一个新栈，这个栈主要利用分配的动态空间，实现相关的功能。
（代码如上）
4.根据一开始的思路，实现数制转换等功能
void conversion (int a) {
// 对于输入的任意一个非负十
显示全部