【JavaScript】用JavaScript实现栈

男娘i 2022-05-13 20:14 182阅读 0赞

/* push() ：添加一个新元素到栈顶。 pop() ：移除栈顶的元素，同时返回被移除的元素。 peek() ：返回栈顶的元素，不对栈做任何修改。 isEmpty() ：如果栈里没有任何元素就返回 true ，否则返回 false 。 clear() ：移除栈里的所有元素。 size() ：返回栈里的元素个数。 */
    
    function Stack() { 
      let items = [],
      this.push = function(element) { 
        items.push(element)
      }
    
      this.pop = function(element) { 
        return items.pop(element);
      }
    
      this.peek = function() { 
        return items[items.length-1];
      }
    
      this.isEmpty = function() { 
        return items.length == 0;
      }  
    
      this.clear = function() { 
        items = [];
      }
    
      this.size = function() { 
        return items.length;
      }
    }
    
    
    //Example 十进制转二进制
    function divideBy2(Number) { 
      let stack = new Stack(),
          rem,
          binaryString = '';
    
      while(Number > 0) {
        rem = Number % 2;
        stack.push(rem);
        Number = Math.floor(Number / 2);
      }
    
      while(!stack.isEmpty()) {
        binaryString += stack.pop();
      }
      return binaryString;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 JavaScript栈

①基于数组的栈 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Doc

我不是女神ヾ/ 2023年02月23日 05:15/ 0 赞/ 9 阅读

相关 leetcode----用两个栈实现队列（JavaScript解法）

一、题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的

布满荆棘的人生/ 2023年02月21日 12:49/ 0 赞/ 17 阅读

相关数据结构:JavaScript实现栈

栈是一种特殊的列表栈中的元素只能从列表的一端进行访问，这一端被我们称作栈顶栈是一种后入先出（LIFO last-in-first-out）的数据结构代码如

电玩女神/ 2022年08月20日 04:11/ 0 赞/ 204 阅读

相关 JavaScript栈的实现

//创建一个类来表示栈 function Stack(){ //用数组来保存栈里的元素

Love The Way You Lie/ 2022年06月03日 10:36/ 0 赞/ 146 阅读

相关 javascript栈的实现

1 认识栈说起栈，你想到了什么？客栈，酒店或是旅社？是不是先订房间就有房，按照先后顺序来？JavaScript中的栈与这相像，但并不完全是这样。在JavaScript中

矫情吗；*/ 2022年06月02日 02:21/ 0 赞/ 167 阅读

相关【JavaScript】用JavaScript实现栈

/ push() ：添加一个新元素到栈顶。 pop() ：移除栈顶的元素，同时返回被移除的元素。 peek() ：返回栈顶的元素，不对栈做任何修改。 isEmpty()

男娘i/ 2022年05月13日 20:14/ 0 赞/ 183 阅读

相关【JavaScript】用JavaScript实现一个链表

append(element) ：向列表尾部添加一个新的项。 insert(position, element) ：向列表的特定位置插入一个新的项。 indexOf(e

我就是我/ 2022年05月10日 14:46/ 0 赞/ 248 阅读

相关【JavaScript】用JavaScript实现一个集合

add(value) ：向集合添加一个新的项。 delete(value) ：从集合移除一个值。 has(value) ：如果值在集合中，返回 true ，否则返回 f

左手的ㄟ右手/ 2022年05月10日 14:44/ 0 赞/ 192 阅读

相关【JavaScript】用JavaScript实现一个队列

enqueue() ：向队列尾部添加一个（或多个）新的项。 dequeue() ：移除队列的第一（即排在队列最前面的）项，并返回被移除的元素。 front() ：返回队

悠悠/ 2022年05月08日 07:58/ 0 赞/ 207 阅读

相关用Javascript实现Sleep

function Sleep(obj,iMinSecond) \{ if (window.eventList==null) window.eventList=new

àì夳堔傛蜴生んèń/ 2021年10月30日 05:48/ 0 赞/ 302 阅读