什么是栈？

栈数据结构与十进制转二进制

最新推荐文章于 2023-03-21 11:50:32 发布

原创最新推荐文章于 2023-03-21 11:50:32 发布 · 238 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#stack #栈 #queue #列表

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文深入探讨了栈数据结构的概念及其实现，包括后进先出（LIFO）原则、栈的基本操作如压栈、弹栈等，并通过一个具体的案例——十进制数转换为二进制数的过程，展示了栈的应用。代码实现部分提供了详细的JavaScript类定义，帮助读者理解栈的内部运作。

栈数据结构

栈是一种遵从后进先出（LIFO）原则的有序集合。
在这里插入图片描述

创建栈

在这里插入图片描述
案例十进制转二进制

在这里插入图片描述
代码实现：

class Stack{
    constructor(){
        this.items = {};//放置元素
        this.count = 0; //元素的个数
    }

    //添加元素
    push(element){
        this.items[this.count] = element;
        this.count++;
    }

    //最后一个元素
    pop(){
        if(this.isEmpty()){
            return undefined;
        }
        let top = this.items[this.count-1];
        delete this.items[this.count-1];
        this.count--;
        return top
    }

    //peek  返回栈顶的元素
    peek(){
        return this.items[this.count-1]
    }

    //判断栈是否为空
    isEmpty(){
        return this.count === 0
    }

    //清空栈
    clear(){
        this.items = {};
        this.count = 0;
    }

    //获取栈内元素的个数
    size(){
        return this.count;
    }

    //转成字符串
    toString(){
        if(this.isEmpty()){
            return ''
        }
        let str = this.items[0];
        for(let i = 1;i<this.count;i++){
            str = `${str},${this.items[i]}`
        }
        return str
    }
}

// let obj = {};

// obj.xxx = xxx;

// let s = new Stack();

// s.push('a');

// s.push('b');

// // console.log(s.pop());

// console.log(s.toString());

//十进制转二进制
function decimalToBinary(number){
    let s = new Stack();
    let rem = ''; //余数
    let str = '';
    while(number > 0){
        rem = Math.floor(number%2);
        s.push(rem);
        number = Math.floor(number/2);
    }

    let count = s.size();
    for(let i = 0;i<count;i++){
        str += `${s.pop()}`
    }
    return str
}

console.log(decimalToBinary(10))