Javascipt 数据结构 之 Stack

Stack 是一种特殊的数据类型或集合,Stack 实现了先进先出的操作( LIFO -- Last In First Out )

主要操作: 成员的增加 称为push, 成员的删除称为 pop. 

/**
 * Created by hatmore on 13-12-24.
 */

function Stack() {
    var top = null;
    var count = 0;

    //返回Stack 里的成员个数
    this.GetCount = function(){
        return count;
    }

    //方法

    //压入成员
    this.Push = function(data) {
        var node = {
            data:data,
            next:null
        };
        node.next = top;
        top = node;
    };

    //获取Stack顶部的数据，如果 Stack是空的返回null
    this.Peek = function(){
        if(top === null) {
            return null;
        } else {
            return top.data;
        }
    }

    this.Pop = function() {
        //如何没有数据返回null
        if (top === null) {
            return null;
        } else {
            //被弹出的成员，分配给一个临时变量
            var out = top;

            //top.next, 成为顶部成员
            top = top.next;

            //Stack 中 剩下的成员
            if (count >0) {
                count --;
            }

            //返回弹出的数据
            return out.data;
        }
    }
}