摘要: 转自http://www.cppblog.com/oosky/archive/2006/01/21/2958.html非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编... 阅读全文
posted @ 2014-02-08 17:21 liushaobo 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1108题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入: 对于每组测试数据,... 阅读全文
posted @ 2014-02-08 17:16 liushaobo 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1201题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1#include typedef struct btree{ int data; ... 阅读全文
posted @ 2014-02-08 16:17 liushaobo 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1202题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1#include void HeapSort(int Array[], int len);void BuildMaxHe... 阅读全文
posted @ 2014-02-08 11:47 liushaobo 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1113题目描述: 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13... 阅读全文
posted @ 2014-02-08 11:43 liushaobo 阅读(156) 评论(0) 推荐(0) 编辑