实现栈

男娘i 2021-07-24 18:19 421阅读 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 条评论，421人围观）

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

相关阅读

相关 js：数组实现队列和栈、栈实现队列、队列实现栈

*目录** 一、利用数组结构实现大小固定的队列和栈二、仅用队列结构实现栈结构三、仅用栈结构实现队列结构四、总结 ------------------...

悠悠/ 2024年04月17日 05:55/ 0 赞/ 111 阅读

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

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

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

相关 java栈(java栈的实现)

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

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

相关栈-Java实现栈数据结构

1、栈的基本概念栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的

红太狼/ 2023年07月16日 12:55/ 0 赞/ 21 阅读

相关实现栈和队列、用栈实现队列，用队列实现栈。

一、实现一个栈就是一个指针下标，入栈加，出栈减。 / 我的栈 / public class MySt

一时失言乱红尘/ 2023年02月16日 12:15/ 0 赞/ 29 阅读

相关 JS实现栈

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

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

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

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

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

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

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

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

相关数组实现栈

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

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

相关实现栈

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

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