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

显示全部楼层 · 2012-8-7 15:59:57

堆栈问题.我觉的这段代码,注释的都比较详细了. 我简单的说一下原理:此例,你把它想像成有100个从上到下的空间. top相当于数组的下标,top的值代表着最上面一个元素的下标 top初始化成-1代表栈是空的. 入栈:先要判断栈有没有满,top为99,则栈满.
没满的情况下,数据放进去,top往上移.出栈:先看栈里面有没有数据,top为-1,则栈空.
没空的情况下,数据取出来,top往下移.主函数中利用栈,从右向左放入整数的二进制码.然后依次从上到下打印出来....

千问 · 2012-8-7 15:59:57

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