原生js写栈、利用栈实现2~9进制数字转换、判断回文、实现阶乘

最新推荐文章于 2021-12-14 18:19:52 发布

Syyyyy_

最新推荐文章于 2021-12-14 18:19:52 发布

阅读量205

点赞数

文章标签： js 栈

本文链接：https://blog.csdn.net/weixin_43859703/article/details/96599637

版权

本文介绍了如何使用原生JavaScript实现栈的数据结构，强调了栈的“先进后出”特性，并通过设置top值来表示栈顶。栈的应用包括2~9进制数字的转换，其中涉及到将数字分解并进行进制转换的过程；判断回文，通过将字符串元素入栈后再出栈对比是否相同；以及实现阶乘计算，利用栈来处理递归过程。文章还提及了JS中变量在栈内存的分配情况。

摘要由CSDN通过智能技术生成

栈：

只能在顶部进行增删的列表，满足“先进后出”原则，即只能在列表顶部添加新元素，也只能从列表顶部删除新元素，如果要删除中间的元素，必须将其上面的元素挪出来；
由此可知，在实现代码部分，顶部元素很重要，故设置top值表示顶部元素的位置。
提一句题外话，在js中，基本类型的值以及特殊值（null）、引用值的指针均被分派在栈内存中，且是线程分配的。

     function stack(){
         this.data=[];
         this.top=0;
         this.push=push;
         this.pop=pop;
         this.gettop=gettop;//获得最顶部的元素；
         this.res=undefined;//存储pop删除的值
     }
     function push(ele){
         this.data[this.top++]=ele;
     }
     function pop(){
         this.res=this.data.splice(--this.top,1);
         return this.data;
     }
     function gettop(){
         console.log(this.data[this.top-1])
         return this.data[this.top-1]
     }
     var arr=new stack();
     arr.push("a");
     arr.push("b");
     arr.push("