摘要：栈是个顺序的空间结构，其主要原理是开辟一个初始的、连续的空间以供节点的插入，栈节点之间并没有逻辑上的关联，也就是说，上一个节点并没有存储下一个节点的地址，也就是指针。所以栈的清空可以直接将头指针指向尾指针所指向的，下一个节点插入将覆盖掉原来的数据。简而言之，删除一个节点是将该节点从栈中删除，而并没有 阅读全文

摘要：这段时间老是看到递归，认真研究后，我感觉递归的思想十分独特，也十分常见。它是将某个问题分解成许多相似的问题，然后不断重复这个过程。而妙就妙在这个重复的过程中可以有许多分叉，经典的例子便是n阶Hanoi塔问题。 Hanio塔问题：假设有三个分别命名为X,Y,Z的塔座，在塔座X上插有n个直径大小各不相同 阅读全文

摘要：数据结构中的栈，是后进先出的线性表。 对于栈，实质上由两个结构体组成。一位栈结构体，该结构体中存储三个数据成员，分别为栈顶指针，栈底指针，以及以整型变量记录栈的最大长度。 二为节点结构体，此结构体的数据成员看现实情况需要。 上面的这段代码定义了stack的节点结构体以及栈结构体。在栈结构体中的两个指 阅读全文