c语言版数据结构程序谁能把那个我解释一下这段代码的原理

2024-12-16 16:46:21
推荐回答(2个)
回答1:

堆栈问题.我觉的这段代码,注释的都比较详细了.

我简单的说一下原理:
此例,你把它想像成有100个从上到下的空间.

top相当于数组的下标,top的值代表着最上面一个元素的下标

top初始化成-1代表栈是空的.

入栈:先要判断栈有没有满,top为99,则栈满.
没满的情况下,数据放进去,top往上移.
出栈:先看栈里面有没有数据,top为-1,则栈空.
没空的情况下,数据取出来,top往下移.

主函数中利用栈,从右向左放入整数的二进制码.
然后依次从上到下打印出来.

回答2:

就是十进制转换成二进制,用十进制的数除以2 每除一下将余数就记在旁边 ,最后按余数从下向上排列就可得到二进制数,