摘要： 队列的链式存储代码实现 //带头节点 Q.front->next才指向第一个元素 typedef struct QNode{ ElemType data; struct QNode *next; }QNode, *QueuePtr; typedef struct{ QueuePtr front; Q 阅读全文

摘要： 一个语句的频度是指该语句在算法中被重复执行的次数 算法中所有语句的频度之和为f(n) 时间复杂度T(n)主要分析f(n)的数量级 T(n) = O(f(n)) 算法中的f(n)不仅与问题规模有关，出现情况不同，算法运行时间不同 最好时间复杂度 ：在最好的情况下的时间按复杂度 最坏时间复杂度：在最坏的 阅读全文

摘要： n=1时，直接A移动到C n=2时，为了让最底下的最先移动到C，先把压在上面的移动到B，最底下的就可移动到C，再把压在上面的移动到C 其实n=2时已经隐含了解决问题的方式，压在上面的前n-1个移动到B，第n个移动到C，前n-1个移动到C。 n=3时，把前两个移动到B，第三个移动到C，前两个移动到C。 阅读全文