实现栈

男娘i 2021-07-24 18:19 411阅读 0赞

特点:
    	(1)后入先出
    	(2)只能通过列表的一端访问
    	(3)入栈和出栈

代码示例:

function Stack() { 
      this.dataStore = [];
      this.top = 0; //标记插入新元素的位置
      this.push = push; //入栈
      this.pop = pop;  //出栈
      this.peek = peek; //返回栈顶元素
      this.clear = clear; //清空栈
      this.length = length; //栈的长度
    }
    
    function push(el) { 
      this.dataStore[this.top++] = el;
    }
    
    function pop() { 
      return this.dataStore[--this.top];
    }
    
    function peek() { 
      return this.dataStore[this.top - 1];
    }
    
    function clear() { 
      this.top = 0;
    }
    
    function length() { 
      return this.top;
    }

应用:  
判断回文字母：即从前往后和从后往前读是相同的,  
通过栈的特性,将输入数据入栈,因为出栈是从栈顶出,对应从数据末尾开始,判断出栈的数据和输入的数据是否相同

function check(word) {   //回文算法,racecar
      let stack = new Stack();
    
      let reword=''
    
      for (let s in word) { 	//入栈
        stack.push(word[s]);
      };
    
      for (let i = 0; i<word.length; i++)
      { 
        reword += stack.pop(); //出栈
      }
    
      if (reword === word) { 	//判断出栈结果是否和输入数据相同
        console.log('yes');
      } else { 
        console.log('no');
      }
    
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关双队列实现栈？双栈实现队列？

目录双队列实现栈最容易理解的办法双栈实现队列最容易理解的办法 -------------------- 双队列实现栈 > 单个队列是无法实现栈的

女爷i/ 2023年09月28日 17:54/ 0 赞/ 156 阅读

相关 java栈(java栈的实现)

Java堆和栈的区别是什么？这样，就出现了a与b同时均指向3的情况。这时，如果再令a=4；那么编译器会重新搜索栈中是否有4值，如果没有，则将4存放进来，并令a指向4

淩亂°似流年/ 2023年09月25日 08:15/ 0 赞/ 113 阅读

相关 JS实现栈

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

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

相关 python实现栈

python-栈的实现栈(Stack)的定义:只允许在一端进行插入或者删除操作的线性表。栈顶(Top):线性表允许插入和删除的那一端。栈底(Bottom):固

系统管理员/ 2022年10月28日 10:10/ 0 赞/ 194 阅读

相关如何实现：双栈实现队列双队列实现栈

看代码就懂咯 package com.galaxy.fym.queueandstack; import java.util.Stack;

电玩女神/ 2022年07月14日 11:17/ 0 赞/ 244 阅读

相关栈---->动态实现

动态栈栈可以使用静态数组来模拟实现，但是使用静态数组时，栈的大小就必须是固定的，为了弥补这种局限性，栈可以使用动态存储空间，因为在使用过程中可移动台的调整大小；

曾经终败给现在/ 2022年06月05日 23:25/ 0 赞/ 223 阅读

相关栈的实现

//顺序栈的实现 /\\include<iostream> \define STACKlength 100 \define ADD 10 \define ERR

一时失言乱红尘/ 2022年05月22日 00:56/ 0 赞/ 161 阅读

相关数组实现栈

学习了改进，利用define typedef比上次写的链表更容易改变功能，方便维护，代码更健壮。大佬别嫌弃，萌新总是很笨，用typedef都想不到。 includ

你的名字/ 2022年05月18日 05:10/ 0 赞/ 231 阅读

相关实现栈

特点: (1)后入先出 (2)只能通过列表的一端访问 (3)入栈和出栈代码示例: function Stack() {

男娘i/ 2021年07月24日 18:19/ 0 赞/ 412 阅读

相关 go 实现栈

一点睛有些程序员也把栈称为堆栈，其实栈和堆栈是同一个概念。 1 栈的英文为(stack)。 2 栈是一个先入后出(FILO-First In Last Out)

约定不等于承诺〃/ 2021年07月24日 11:42/ 0 赞/ 341 阅读