zhangjjwm

导航

2006年6月27日 #

二叉树非递归遍历(C#)

摘要： 前序： private void PreTraWithoutRecurtion(TreeNode tn, ListView lv) { Stack stack = new Stack(); while(tn.Nodes.Count != 0) { lv.Items.Add(tn.Text); stack.Push(tn); tn = tn.Nodes[0]... 阅读全文

posted @ 2006-06-27 15:43 星空下的悠云 阅读(1212) 评论(0) 推荐(0) 编辑

如何用栈实现递归与非递归的转换

摘要： 如何用栈实现递归与非递归的转换 一.为什么要学习递归与非递归的转换的实现方法? 1)并不是每一门语言都支持递归的. 2)有助于理解递归的本质. 3)有助于理解栈,树等数据结构. 二.递归与非递归转换的原理. 递归与非递归的转换基于以下的原理:所有的递归程序都可以用树结构表示出来.需要说明的是, 这个"原理"并没有经过严格的数学证明,只是我的一个猜想,不过在至少在我遇到的例子... 阅读全文

posted @ 2006-06-27 15:27 星空下的悠云 阅读(2020) 评论(0) 推荐(0) 编辑

ArrayList最佳使用建议

摘要： ArrayList最佳使用建议 这一节我们来讨论ArrayList与数组的差别，以及ArrayList的效率问题 1）ArrayList是Array的复杂版本ArrayList内部封装了一个Object类型的数组，从一般的意义来说，它和数组没有本质的差别，甚至于ArrayList的许多方法，如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的... 阅读全文

posted @ 2006-06-27 13:46 星空下的悠云 阅读(588) 评论(2) 推荐(0) 编辑