c++ C语言 数制转换.docVIP

源代码： #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) { // 对于输入的任意一个非负十