Question

C语言里if((i=!i)!=0)什么意思

void f31 (stack *S) { Queue Q; Stack T; int i=0; InitQueue(&Q); InitStack(&T); While(!StackEmpty(S)) if((i=!i)!=0) Push(&T,Pop(S)); else EnQueue(&Q,Pop(S)); ...... 其中i指什么？书上说是S元素出栈，奇数入栈T，偶数入队Q，是这样吗？

Answer 1

if((i=!i)!=0)意思是：
首先将i取非（计算机以二进制表示，其中0通常代表假，1代表真），然后赋值给i，再判断是否等于0，若不等于0则执行Push(&T,Pop(S));
否则执行EnQueue(&Q,Pop(S));
因为i的初值是0故第一步判断后执行Push(&T,Pop(S))
第二步执行EnQueue(&Q,Pop(S));
所以书上说的正确。
仅供参考！
不好意思先前的回答有点问题，现在改了。
这里的i其实没有记录数据，它的作用是：
第一次循环：其初值0，然后取非变为1；然后if语句判断是否为零。（显然第一次）
第二次时i的值已经变为1了，然后取非变为0，然后判断······
一直到循环结束。