Javascript中的栈

Posted 白菜园

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Javascript中的栈相关的知识,希望对你有一定的参考价值。

栈 是一种遵从 后进先出(LIFO)原则的有序集合。就像一摞盘子。

push 添加一个元素到栈顶

pop 移除并返回栈顶的元素

peek 返回栈顶元素

isEmpty 如果栈里没有任何元素,返回true,否则返回false。

clear 移除栈里的所有元素

size 返回元素的个数

function Stack() {
      var items=[];
      this.push=function(ele){
        items.push(ele);
      }
      this.pop=function(){
        return items.pop();
      }
      this.peek=function(){
        return items[items.length-1];
      }
      this.isEmpty=function () {
        return items.length==0;
      }
      this.size=function () {
        return this.length;
      }
      this.clear=function () {
        items=[];
      }
      this.print=function () {
        console.log(items.toString());
      }
 }

  转换为二进制

function divideBy2(decNumber) {
      var remStack=new Stack(),rem,binaryString="";
      while (decNumber>0) {
        rem=Math.floor(decNumber%2);
        remStack.push(rem);
        decNumber=Math.floor(decNumber/2);
      }
      while(!remStack.isEmpty()){
        binaryString+=remStack.pop().toString();
      }
      return binaryString;
 }

  转换为任意进制

function baseConverter(decNumber,base) {
      var remStack=new Stack(),rem,binaryString="",digits="0123456789ABCDEF";
      while (decNumber>0) {
        rem=Math.floor(decNumber%base);
        remStack.push(rem);
        decNumber=Math.floor(decNumber/base);
      }
      while(!remStack.isEmpty()){
        binaryString+=digits[remStack.pop()];
      }
      return binaryString;
 }

  

 

以上是关于Javascript中的栈的主要内容,如果未能解决你的问题,请参考以下文章

Javascript中的栈

48个值得掌握的JavaScript代码片段(上)

JavaScript 代码片段

你可能不知道的JavaScript代码片段和技巧(下)

你可能不知道的JavaScript代码片段和技巧(上)

VSCode自定义代码片段——JS中的面向对象编程