链栈的JS实现

曾经终败给现在 2023-06-07 05:48 6阅读 0赞

官方定义：链式栈是一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。  
![在这里插入图片描述][20191013115815622.png]

function LinkStack() {
        
      this.length = 0;
      this.top = null;//栈顶指针				
    };
    
    LinkStack.prototype.Node = function (el) {
        
      this.element = el;
      this.next = null;
    };
    
    //压栈
    LinkStack.prototype.push = function (el) {
        
      var current,
        Node = this.Node,
        node = new Node(el);
    
      if (!this.top) {
        
        this.top = node;
        this.length++;
        return true;
      } else {
        
        current = this.top;
        node.next = current;
    
        this.top = node;
        this.length++;
        return true;
      }
    };
    
    //退栈
    LinkStack.prototype.pop = function () {
        
      var current = this.top;
      if (current) {
        
        this.top = current.next;
        current.next = null;
        this.length--;
        return current;
      } else {
        
        throw "error null stack"
      }
    };
    
    LinkStack.prototype.toString = function () {
        
      var str = "",
        current = this.top;
    
      while (current) {
        
        str += current.element + " ";
        current = current.next;
      }
    
      return str;
    };
    
    //清空栈
    LinkStack.prototype.clear = function () {
        
      this.top = null;
      this.length = 0;
      return true;
    };

[20191013115815622.png]: /images/20230601/83d0f12b041542f9828e354c7116938e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关顺序栈-链式栈的实现

/ 顺序栈的实现 / include<iostream> using namespace std; const in

「爱情、让人受尽委屈。」/ 2024年04月06日 13:57/ 0 赞/ 89 阅读

相关链栈的JS实现

官方定义：链式栈是一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来

曾经终败给现在/ 2023年06月07日 05:48/ 0 赞/ 7 阅读

相关顺序栈和链栈的实现

include "stdio.h" include "stdlib.h" define maxSize 100 typedef struct{

以你之姓@/ 2023年02月13日 14:59/ 0 赞/ 51 阅读

相关 JS实现栈

![3eb3575b0b466d46b860b1f0e02be4bd.png][] 栈是一种先进后出的特殊线性表结构 function ArrayStack(

刺骨的言语ヽ痛彻心扉/ 2022年11月04日 01:31/ 0 赞/ 166 阅读

相关 java栈链_java实现链栈

标签：接下来，学习java实现链栈。链栈类代码： package linkedstack; public class LinkStack \{ private E

悠悠/ 2022年11月04日 00:49/ 0 赞/ 194 阅读

相关链表实现栈

栈，是操作受限的线性表，只能在一端进行插入删除。其实就是带尾指针的链表，尾插 include <stdio.h> include <stdlib.h>

「爱情、让人受尽委屈。」/ 2022年05月08日 13:58/ 0 赞/ 261 阅读

相关链表实现栈

package com.Stack; / @Auther: 大哥的叔 @Date: 2019/7/31 17:27

亦凉/ 2021年11月14日 11:42/ 0 赞/ 468 阅读

相关 C实现链栈

1. 实验目的（1）掌握栈的链接存储结构；（2）验证链栈及其基本操作的实现；（3）验证栈的操作特性。 2. 实验内容（1）建立一个空栈（2）对已建立的栈进

快来打我*/ 2021年11月11日 13:12/ 0 赞/ 369 阅读

相关 java实现链栈

1.什么是链栈 1.链栈的结构和链表相似 2.插入与删除等操作都是在链表的头部 3.即：链栈是一个以top为头结点、从栈顶指向栈底的单链表 2.链栈的优缺点解决了栈

偏执的太偏执、/ 2021年10月29日 13:14/ 0 赞/ 331 阅读

相关数据结构--栈的实现（顺序栈和链栈）

栈栈（stack）是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

谁践踏了优雅/ 2021年08月14日 00:41/ 0 赞/ 519 阅读