一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了,就不写了。关键是非递归版本。
先序:
我自己的版本:
void RootPreTraverse(Node* p)
{
Stack S;
while(S not empty)
{
p=S.top();
S.pop();
Show(p);
if(p->right!=null)
S...
分类:
其他好文 时间:
2014-06-20 10:55:49
阅读次数:
279
EBS OAF开发中实现参数式弹出窗口(版权声明,本人原创或者翻译的文章如需转载,如转载用于个人学习,请注明出处;否则请与本人联系,违者必究)概览参数式弹出窗口和嵌入式弹出窗口不一样,它拥有独立的区域,并不嵌入到使用页面中,它里面的内容根据需要来获取和生成,它拥有自己的AM和页面状态,对popup页面事件的处理也不一样。两种弹出式窗口都只在下面四种组件所支持,既不能改变大小也不可移动。1....
分类:
其他好文 时间:
2014-06-07 01:23:07
阅读次数:
281
本题要求编写程序,按照规定格式输出表格。输入格式:本题目没有输入。输出格式:要求严格按照给出的格式输出下列表格:------------------------------------Province
Area(km2) Pop.(10K)-----------------------...
分类:
其他好文 时间:
2014-06-05 14:25:07
阅读次数:
265
看过jQuery源码的人都知道类数组对象,与我们熟知的arguments对象很像构造一个类数组必须有两个条件第一个条件:你必须给对象定义个splice方法,只要他是一个function就可以第二个条件:就是赋值一个length属性,或者增加push,unshift,shift,pop其中任何一个方法...
分类:
编程语言 时间:
2014-06-03 12:33:35
阅读次数:
369
50年前的这个月诞生了BASIC这门计算机语言,回想起自己喜欢上图形界面这行,还得归功于当年在win98下用QBASIC照葫芦画瓢敲了一段绘制奥运五环的代码,当带色彩的奥运五环呈现在自己面前时我已知道自己这辈子要走的路了。在这个忘本逐新的年代不见多少媒体提及这影响了几代人的BASIC语言的50年庆了。
如今消费者对用户体验的高要求,以远不能以静态平面图形打动人心,动画已是衡量前端产品用户体验不可忽视的重要因素,最近Facebook开源的Pop动画框架已发了iOS业界极大的关注,其实Apple早在Cocoa...
分类:
Web程序 时间:
2014-06-03 02:36:02
阅读次数:
353
?基本概念
栈的定义
限定仅在表尾进行插入或删除的线性表
组成
栈顶
栈底
基本操作
入栈(PUSH)
往栈中插入一个元素
弹栈(POP)
从栈顶删除一个元素
栈的表示
顺序栈
链栈
对于顺序栈,有两...
分类:
其他好文 时间:
2014-06-02 22:28:26
阅读次数:
337
1.栈和队列是两种特殊的线性表
运算操作被限定只能在表的一端或两端插入,删除元素,故也称它们为限定的线性表结构
2.栈的基本运算
1).Stackinit(&s) 构造一个空栈
2).Stackempty(s) 判断s是否为空栈,当s为空栈时,函数返回值1 否则 0
3).Push(&s,x) 在栈s 的顶部插入元素x,简称将x入 栈
4).Pop(&...
分类:
其他好文 时间:
2014-06-01 09:08:36
阅读次数:
278
STL的堆操作STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap();他们的头文件函数是#include
首先是make_heap();他的函数原型是:void make_heap(first_pointer,end_...
分类:
其他好文 时间:
2014-05-28 02:15:50
阅读次数:
291
数组
var a=[1,2,3,4,5,6];
//a.shift(); //将数组第一个元素删除
//a.unshift(7,8); //将新数据从左到右插入到数组头部
//a.push(11,12); //将新数据从左到右插入到数组尾部
//a.pop(); //将数组最后一个元素删除
//a.splice(1,2); //删除:splice(起点, 长度) 在数组下标...
分类:
其他好文 时间:
2014-05-25 20:47:46
阅读次数:
200
1.php注释://单行注释,/* */多行注释,/** *
*/文档注释。2.复习:字符串+数字=数字array_shift;数组的第一个,array_pop;数组的最后一个,array_push;数组添加。数组:array_sort:数组的值按升序排列,array_arsort:数组的值按降序排...
分类:
其他好文 时间:
2014-05-25 18:53:22
阅读次数:
237