离散数学第1章习题答案.pdf

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

精品文档

#includestdio.h

#includestdlib.h

#includemalloc.h

#defineMAX_STACK_SIZE100typedefintElemType;

typedefstruct

{

ElemTypedata[MAX_STACK_SIZE];

inttop;

}Stack;

voidlnitStack(Stack*S)

{

S-top=-1;

}

intPush(Stack*S,ElemTypex)

{

if(S-top==MAX_STACK_SIZE-1

)

{{

return0;

}

S-top++;

S-data[S-top]=x;

return1;

}

intEmpty(Stack*S)

{

return(S-top==-1);

}

intPop(Stack*S,ElemType*x)

{

if(Empty(S))

{{

return0;

}

*x=S-data[S-top];

S_top__;

return1;

}

voidconversion(intN)

{

inte;

Stack*S=(Stack*)malloc(sizeof(Stack));

InitStack(S);while(N)

{

Push(S,N%2);

1

欢迎下载

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

精品文档

N=N/2;

while(!Empty(S))

{

Pop(S,e);Pop(S,e);

}

}

voidmain()

{intn;{intn;

请输入待转换的值n:::

conversion(n);

1.判断下列语句是否是命题，为什么？若是命题，判断是简单命题还是复合命题？

(1)离散数学是计算机专业的一门必修课。