Javascipt 数据结构之 Stack

最新推荐文章于 2025-04-27 10:40:01 发布

原创最新推荐文章于 2025-04-27 10:40:01 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

JavaScript编程同时被 2 个专栏收录

64 篇文章

订阅专栏

数据结构与算法

4 篇文章

订阅专栏

本文深入探讨了栈这种特殊数据结构的核心概念、基本操作及其应用实例，包括成员的增加（push）、删除（pop）等关键操作，并通过实例展示了如何在实际编程中运用栈来解决具体问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
        }
    }
}