摘要：
1、问题描述 一列货运列车共有 n节车厢，每节车厢将停放在不同的车站。假定 n个车站的编号分别为1 ~n，货运列车按照第n站至第 1 站的次序经过这些车站。车厢的编号与它们的目的地相同。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号 1 到n的次序排列。当所有的车厢都按照... 阅读全文
摘要：
1、问题描述 汉诺塔（ Towers of Hanoi）问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔（塔1 ），其上有6 4个金碟（如图 5 - 4所示）。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔（塔 2和塔3）。从世界创始之日起，婆罗门的牧师们就一直... 阅读全文
摘要：
1、问题描述： 在这个问题中将要匹配一个字符串中的左、右括号。例如，字符串 ( a * ( b + c ) + d )在位置1 和4有左括号，在位置 8和 11 有右括号。位置 1 的左括号匹配位置 11 的右括号，位置 4的左括号匹配位置8的右括号。对于字符串 ( a + b ) ) (，位置 ... 阅读全文
摘要：
除了公式化即数组的实现方式,堆栈还可以用链表的方式实现，这种方式对空间利用率更高。在使用链表来表示堆栈时，必须确定链表的哪一端对应于栈顶。如果把链表的右端作为栈顶，那么可以利用链表操作 I n s e r t ( n , x )和D e l e t e ( n , x )来实现堆栈的插入和删除操作，... 阅读全文