栈的简单使用
本文最后更新于 150 天前,其中的信息可能已经有所发展或是发生改变。

1、基本含义

栈遵循后进先出的规则(LCFO),元素从栈顶进入,先进入的元素会慢慢向栈底的方向移动,后进的元素会从栈顶出去。简单的示意图:

栈

入栈顺序是从上到下,出栈刚好相反。

在JavaScript中,入栈可以看成数组尾部添加即push;出栈可以看成pop;

2、举个例子

class Stack {
    constructor() {
        this.arr = []
    }
    add(ele) {
        this.arr.push(ele)
    }
    del() {
        return this.arr.pop()
    }
    clear() {
        return this.arr.length = 0
    }
    isemply() {
        return this.arr.length === 0
    }
}

let stack = new Stack()
stack.add(1)
stack.add(2)
stack.add(3)
stack.add(4)
stack.add(5)
console.log(stack);
stack.del()
console.log(stack.isemply());
stack.clear()
console.log(stack);

这里就简单的实现了一个栈,以及栈的进出。

清空数组扩展:1)arr.length= 0 ; 2)arr = [] ; 3)arr.splice (0, arr.length)

3、在2的基础上实现十进制转二进制算法

const binary = (number) => {
    let stack = new Stack()
    let top = ''
    let remain = 0 // 余数
    if (number > 0) {
        remain = number % 2
        stack.add(remain)
        number = Math.floor(number / 2)
    }
    while (!stack.isemply()) {
        top += stack.del()
    }
    return top
}

console.log(binary(113));
本文链接:https://likepoems.com/articles/simple-use-of-stacks/
转载说明:本站文章若无特别说明,皆为原创,转载请注明来源:likepoems,谢谢!^^
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇