摘要:
这段时间老是看到递归,认真研究后,我感觉递归的思想十分独特,也十分常见。它是将某个问题分解成许多相似的问题,然后不断重复这个过程。而妙就妙在这个重复的过程中可以有许多分叉,经典的例子便是n阶Hanoi塔问题。 Hanio塔问题:假设有三个分别命名为X,Y,Z的塔座,在塔座X上插有n个直径大小各不相同 阅读全文
摘要:
数据结构中的栈,是后进先出的线性表。 对于栈,实质上由两个结构体组成。一位栈结构体,该结构体中存储三个数据成员,分别为栈顶指针,栈底指针,以及以整型变量记录栈的最大长度。 二为节点结构体,此结构体的数据成员看现实情况需要。 上面的这段代码定义了stack的节点结构体以及栈结构体。在栈结构体中的两个指 阅读全文