十进制转二进制和八进制.docVIP

十进制转二进制和八进制 #includeiostream #includemalloc.h #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -2 using namespace std; 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 1; } Status Push (SqStack S,SElemType e) { if(S.base -S.top =S.stacksize ) { S.base =(SElemType*)realloc(S.base ,(S.stacksize +STACKINCREMENT)*sizeof(SElemType)); if (!S.base )exit(OVERFLOW); S.top =S.base +S.stacksize ; S.stacksize +=STACKINCREMENT; } *(S.top ++)=e; return 1; } Status Pop(SqStack S,SElemType e) { if(S.base ==S.top )return 0; e=*(--S.top); return 1; } void conversion_8() { SElemType e; SqStack S; int n; InitStack(S); cinn; while(n0) { Push(S,n%8); n=n/8; } while(!(S.base ==S.top)) { Pop(S,e); coute; } } void conversion_2() { SElemType e; SqStack S; int n; InitStack(S); cinn; while(n) { Push(S,n%2); n=n/2; } while(!(S.base ==S.top)) { Pop(S,e); coute; } } int menu() { int i; cout选择下列项目--nendl; cout0十进制转八进制 1十进制转二进制endl; for(;;) { cini; cout你选择的是iendl; if(i==0||i==1)break; else cout笨！输错了，再输：; } return i; } void main() { while(true) { switch(menu()) { case 0:cout请输入十进制数;conversion_8();break; case 1:cout请输入十进制数;conversion_2();break; } } } 呕心沥血之作，下载此文档的同志平高分啊！