JS中的算法与数据结构——栈

你的名字 2024-04-20 08:42 31阅读 0赞

栈，又叫堆栈，是和列表类似的一种数据结构，但是却更高效，因为栈内的元素只能通过列表的一端访问，称为栈顶，数据只能在栈顶添加或删除，遵循 先入后出(LIFO，last-in-first-out) 的原则，普遍运用于计算机的方方面面。

对栈的操作主要有两种，一是将一个元素压入栈，push方法，另一个就是将栈顶元素出栈，pop方法。

除此之外，栈还有其他的一些属性和方法：查看当前栈顶的元素值，我们使用 peek 方法，它仅仅返回栈顶元素值，并不删除它；clear 方法用于清空当前栈内的所有元素；top属性记录当前栈顶位置；length方法返回当前栈内元素总数等；接着我们定义栈的数据类型，并利用JS中的数组去实现它。

# 栈的实现 #

function Stack() {
        
      this.dataStore = [];   //初始化为空
      this.top = 0;          //记录栈顶位置
      this.pop = pop;        //出栈
      this.push = push;      //入栈
      this.peek = peek;      //查找栈顶元素
      this.length = length;  //查看栈内元素总数
      this.clear = clear;    //清空栈
    }
    
    function push(element){
        
      this.dataStore[this.top++]=element;
    }
    
    function pop(){
        
      return this.dataStore[--this.top];
    }
    
    function peek(){
        
      if(this.top>0)return this.dataStore[this.top-1];
      else return 'Empty';
    }
    
    function length(){
        
      return this.top;
    }
    
    function clear(){
        
      this.dataStore=[];
      this.top=0;
    }

# 案例 #

## 1.实现数制间的相互转换 ##

function baseConverter(num, base) {
        
      let s = new Stack();
      while (num > 0) {
        
        s.push(Math.floor(num % base));
        num = Math.floor(num / base);
      }
    
      let res = '';
      while (s.length() > 0) {
        
        res += s.pop();
      }
      return res;
    }

## 2.判断一个字符串是不是回文 ##

function isPalindrome(str) {
        
      let s = new Stack();
      for (let i = 0; i < str.length; i++) {
        
        s.push(str[i]);
      }
      let reverseStr = '';
      while (s.length() > 0) {
        
        reverseStr += s.pop();
      }
      if (str === reverseStr) return true;
      else return false;
    }

参考：  
[JS中的算法与数据结构——栈(Stack)][JS_Stack]

[JS_Stack]: https://www.jianshu.com/p/90808ed34b86

发表评论取消回复

表情：

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

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

相关阅读

相关 JS中的算法与数据结构——栈

，又叫堆栈，是和列表类似的一种数据结构，但是却更高效，因为栈内的元素只能通过列表的一端访问，称为栈顶，数据只能在栈顶添加或删除，遵循先入后出(LIFO，last-in-...

你的名字/ 2024年04月20日 08:42/ 0 赞/ 32 阅读

相关数据结构与算法-栈

什么是栈栈又称为堆栈，是一种运算受限定表。说是限定表是由于对于元素的入栈和出栈都在表末尾进行，换言之就是先进后出，其本质就是对表尾部元素进行操作。在计算机系统中，栈是具有

ゝ一世哀愁。/ 2024年03月31日 10:56/ 0 赞/ 85 阅读

相关数据结构与算法—栈

栈的介绍 1. 栈不同于队列，栈是一个先进后出(FILO)的有序列表。 2. 栈是一种特殊的线性表。它限制了线性表中元素的插入和删除只能在线性表的同一端进行。允许插入

素颜马尾好姑娘i/ 2022年12月02日 10:51/ 0 赞/ 138 阅读

相关 JS数据结构与算法入门(二) - 数据结构之“栈”

1. 栈是什么? 一个后进先出的数据结构 JS中没有栈, 但可以用Array实现栈的所有功能 ![在这里插入图片描述][watermark_type_ZmFuZ3

梦里梦外;/ 2022年11月28日 15:18/ 0 赞/ 237 阅读

相关数据结构与算法：栈

文章目录栈概述栈的基本操作顺序栈链栈源代码链接参考文献栈

叁歲伎倆/ 2022年09月08日 14:50/ 0 赞/ 187 阅读

相关数据结构与算法栈

数据结构与算法栈一、简述栈是一种只能在一端进行插入或删除操作的线性表。进行插入、删除的一端称为栈顶，栈顶的当前位置是动态的，由一个称为栈顶指针的位置指

淡淡的烟草味﹌/ 2022年05月12日 05:16/ 0 赞/ 198 阅读

相关 JavaScript数据结构与算法—— 栈

我们可以在数组的任何位置上删除或者添加元素，但有时候我们还需要在元素的添加或删除时有更多控制的数据结构，有两种数据结构类似于数组，但在添加或删除元素时更为可控，它们就是栈和队列

深碍√TFBOYSˉ_/ 2022年03月08日 14:22/ 0 赞/ 260 阅读

相关 JavaScript数据结构与算法—— 栈

我们可以在数组的任何位置上删除或者添加元素，但有时候我们还需要在元素的添加或删除时有更多控制的数据结构，有两种数据结构类似于数组，但在添加或删除元素时更为可控，它们就是栈和队列

分手后的思念是犯贱/ 2022年03月08日 14:22/ 0 赞/ 247 阅读

相关 JS 数据结构与算法——栈 & 队列

写在前面原计划是把《你不知道的Javascript》三部全部看完的，偶然间朋友推荐了数据结构与算法的一套入门视频，学之。发现数据结构并没有想象中那么遥不可及，反而发觉挺有意

墨蓝/ 2022年01月30日 23:41/ 0 赞/ 349 阅读

相关队列&栈（数据结构与算法）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

怼烎@/ 2021年12月24日 03:09/ 0 赞/ 416 阅读