用入栈和出栈的方法实现字符串的逆序输出

最新推荐文章于 2024-03-17 19:59:06 发布

原创最新推荐文章于 2024-03-17 19:59:06 发布 · 3.8k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种使用栈数据结构来实现字符串逆序输出的方法。通过定义一个栈类，实现入栈、出栈及获取栈长度等基本操作，并利用这些操作来逐字符地将输入字符串压入栈中再弹出，最终得到逆序后的字符串。

    //入栈和出栈方法的实现字符串的逆序输出
function stack() {
    this.data=[];
    this.top=0;
}
stack.prototype={
    push:function (element) {
        this.data[this.top++]=element;
    },
    pop:function () {
        return this.data[--this.top];
    },
    length:function () {
        return this.top;
    }
}
function reverseString(str) {
    var s=new stack();
    var arr=str.split('');
    var result='';
    for(var i=0;i<arr.length;i++){
        s.push(arr[i]);
    }
    for(var j=0;j<arr.length;j++){
        result+=s.pop(i);
    }
    return result;
}