js中有没有Stack()对象?

http://www.cnblogs.com/webFro...
上面这篇文章中的先序排列的非递归算法如下:

BinaryTree.prototype.preOrder_stack = function (visit) {        var stack = new Stack();        stack.push(this);        
while (stack.top) {            var p;            // 向左走到尽头
            while ((p = stack.peek())) {
                p.data && visit(p.data);                stack.push(p.leftChild);
            }            stack.pop();            if (stack.top) {
                p = stack.pop();                stack.push(p.rightChild);
            }
        }
    };

var stack = new Stack();
这句是什么意思啊?Stack对象没有定义啊!难道是内置对象?
stack.top也不懂……


慕莱坞森
浏览 606回答 1
1回答
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

JavaScript