(1.13)--栈的应用3——进制转化.docVIP

#defineMAXNUM6//最大元素数

typedefintElemType;

#defineNULL0

#defineFALSE0

#defineTRUE1

#includestdio.h

#includestdlib.h

typedefstruct

{ElemTypestack[MAXNUM];

inttop;

}sqstack;

voidinitStack(sqstack*s)

{

s-top=-1;

}

voidpop(sqstack*s,ElemType*e)

{/*若栈s不为空，则删除栈顶元素*/

if(s-top0)printf(ThestackisNULL);/*栈空*/

*e=s-stack[s-top];

s-top--;

}

intpush(sqstack*s,ElemTypex)

{/*将元素x插入到栈s中，作为s的新栈顶*/

if(s-top=MAXNUM-1)returnFALSE;/*栈满*/

s-top++;

s-stack[s-top]=x;

returnTRUE;

}

voidmain()

{sqstacks;

ElemTypeN,e;

initStack(s);

printf(请输入十进制数：);

scanf(%d,N);

while(N!=0)

{

push(s,N%2);

N=N/2;

}

printf(该数对应的二进制为：);

while(s.top!=-1)

{

pop(s,e);

printf(%d,e);

}

printf(\n);

}