利用ES6的Class实现一个自定义栈

最新推荐文章于 2022-10-29 17:07:07 发布

a1396537376

最新推荐文章于 2022-10-29 17:07:07 发布

阅读量455

点赞数 1

分类专栏： ES数据结构了解下文章标签：基本数据结构 ES Stack

本文链接：https://blog.csdn.net/a1396537376/article/details/93199229

版权

这篇博客展示了如何利用ES6的Class语法来实现一个自定义栈数据结构。通过创建一个MyStack类，实现了压栈、弹栈及查看栈顶元素的功能。在测试用例中，向栈中压入9、8、7三个元素，然后弹栈并打印出栈顶元素。

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

show code；

class MyStack {
    /*数据存储使用数组实现*/
    /*Stack的数据结构：先进后出*/
    constructor(){
        this.elements = new Array(0);
    }
    //压入一个元素
    push(element){
        //创建的一个新的数组
        let newArray = new Array(this.elements.length+1);
        //将原数组中元素复制到新的数组中
        for(let i=0;i<this.elements.length;i++){
            newArray[i] = this.elements[i];
        }
        //把添加的元素放入新的数组中
        newArray[this.elements.length] =  element;
        //替换地址
        this.elements = newArray;
    }
    pop() {
        //栈中没有元素
        if (this.elements.length == 0) {
            throw new Error('栈中没有元素');
        }
        //取出最后一个元素
        let element = this.elements[this.elements.length-1];
        //创建一个新的数组
        let newArray = new Array(this.elements.length-1);
        //把原数组除最后一个的其它元素放入到新数组中
        for(let i =0;i<this.elements.length -1;i++){
            newArray[i] &#