数据结构 算法改进 do....while的妙用 今天才体会到 哈哈 分享下

数据结构 严蔚敏 清华大学出版社 P48

3.2 栈的应用举例 中的数制转换

原算法为

void conversion(){

　　　　InitStack(S);

　　　　scanf("%d",N)

　　　　while(N){

　　　　　　　　.........................

　　　　}

　　　　.......................

}

如果输入的值为0 那么程序无法处理 而0数制转换后仍为0

如果改为

　　　　　do{

　　　　　　　　.........................

　　　　}while(N)

这个问题就可以解决啦！！

以前一直认为do{}while(con)不够严谨 今天在想的时候突然发现原来可以这样用

　　　　　　　　也许是在班门弄斧吧 毕竟严老师是高人 哈哈 不过为了鼓励自己还是要晒出来 嘿嘿 多多思考哦 加油！！！