js中栈的结构和实现一个栈

迷南。 2022-12-26 10:14 155阅读 0赞

栈(stack)：栈会自动分配内存空间，会自动释放，存放基本类型（String，Number，Boolean，Null，Undefined），简单的数据段，占据固定大小的空间。

数据结构  
栈是一种线性的数据结构，读取规则是先进后出

栈的操作  
push(element): 添加一个新元素到栈顶位置.  
pop()：移除栈顶的元素，同时返回被移除的元素。  
peek()：返回栈顶的元素，不对栈做任何修改（这个方法不会移除栈顶的元素，仅仅返回它）。  
isEmpty()：如果栈里没有任何元素就返回true，否则返回false。  
clear()：移除栈里的所有元素。  
size()：返回栈里的元素个数。这个方法和数组的length属性很类似。

基于一个数组实现栈

function Stack (){ 
            //栈中的属性
            this.items = [];
            //栈的相关操作
            //1、将元素压栈
            Stack.prototype.push = function(element) { 
                this.items.push(element);
            }
            //2、从栈中去除元素
            Stack.prototype.pop = function() { 
                return this.items.pop();
            }
            //3、查看栈顶元素
            Stack.prototype.peek = function() { 
                return this.items[this.items.length-1];
            }
            //4、判断栈是否为空
            Stack.prototype.isEmpty = function(){ 
                return this.items.length === 0;
            }
            //5、获取栈中元素的个数
            Stack.prototype.size = function() { 
                return this.items.length;
            }
            //6、toString方法
            Stack.prototype.toString = function() { 
                var resultString = "";
                for(var i = 0; i < this.items.length; i++){ 
                    resultString += this.items[i] + ' ';
                }
                return resultString;
            }
            //7、clear方法
            Stack.prototype.clear = function() { 
                this.items = [];
            }
        }

使用栈判断是否是回文

function isPalindrome(word) { 
             var s = new Stack();
             for (var i = 0; i < word.length; i++) { 
                 s.push(word[i]);
             }
             var rword = "";
             while(s.length() > 0) { 
                 rword += s.pop();
             }
             if (word == rword) { 
                 return "是回文！";
             }else { 
                 return "不是回文！";
             }
         }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关（数据结构）栈讲解和栈实现

栈的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Las

清疚/ 2023年02月16日 04:23/ 0 赞/ 37 阅读

相关 js中栈的结构和实现一个栈

栈(stack)：栈会自动分配内存空间，会自动释放，存放基本类型（String，Number，Boolean，Null，Undefined），简单的数据段，占据固定大小的空间。

迷南。/ 2022年12月26日 10:14/ 0 赞/ 156 阅读

相关用JS实现一个栈

我们先来看一道多益网络2021春招的笔试题：用JS实现一个栈的类，要求含有push（入栈）、pop（出栈）、getPeek（获取栈顶）、isAmpty（判断是否为空栈）、s

快来打我*/ 2022年11月05日 00:54/ 0 赞/ 183 阅读

相关 python中栈的实现_python实现数据结构中的栈

\coding:utf-8 \author:Elvis class Stack(object): def \_\_init\_\_(self, size=8): sel

雨点打透心脏的1/2处/ 2022年10月23日 14:28/ 0 赞/ 205 阅读

相关【数据结构和算法】【栈】顺序栈的代码实现

顺序栈的存储方式如下图所示： ![Center][] 代码实现如下： // Filename: sq_stack.h ifnde

系统管理员/ 2022年08月13日 12:55/ 0 赞/ 236 阅读

相关栈和队列——用一个栈实现另一个栈的排序

【题目】　　一个栈中元素的类型为整形，现在想将该栈从顶到低从大到小顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？【解答

偏执的太偏执、/ 2022年06月09日 11:21/ 0 赞/ 237 阅读

相关数据结构-js实现栈和队列

我们都知道数据结构对我们非常重要，我在几场笔试题中遇到了非常多的有关数据结构的问题。因为我学习数据结构在一年多以前了，有点忘了，所以今天想好好温习一下数据结构的知识，先从简单的

Dear 丶/ 2022年01月19日 02:55/ 0 赞/ 318 阅读

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

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

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