摘要: 问题简介 汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能 阅读全文
posted @ 2017-08-27 22:01 lulipro 阅读(1479) 评论(0) 推荐(0) 编辑
摘要: 简介 栈也是一种线性表结构,只不过栈的操作是受限的,它的特点就是在栈顶方向添加新的元素,且删除元素也只能从栈顶方向删除。因此栈是一种LIFO(后进先出)特性的数据结构。 压栈:新的元素放入栈的操作。 出栈:从栈中移除一个元素的操作。 因为栈是一种线性结构,所以可以通过前面所学的链表和顺序表作为内部实 阅读全文
posted @ 2017-08-27 21:27 lulipro 阅读(3512) 评论(0) 推荐(0) 编辑