摘要:
波兰式、逆波兰式是《数据结构》课程中讲解关于栈的时候提到的,栈是很简单的一种数据结构。但是这些理论的提出却是计算机早期发展领域的重大突破,值得仔细回味。1. 中缀表达式我们在数学中学到的表达式被称为中缀表达式,操作符号在操作数中间,比如2 + 3 * (5 - 1)。对人类而言,这种表达方式显而易见... 阅读全文
2014年4月20日 #
摘要:
汉诺塔问题是源于印度一个古老传说的益智玩具。要求将圆盘从A柱移动到C柱规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。可以先通过3个盘子的hanoi游戏得出其算法步骤如下:if n=1 , 直接将圆盘移到c棒if n>1 ,将A棒上的n-1个圆盘移到B棒上将A棒上的1个圆盘移到C棒... 阅读全文