JavaScript面向对象方式实现栈结构的字符串逆序

如何给一个字符串逆序？比如var str = ‘abcdefg’;逆序后变为’gfedcba’.方法有很多，比如，利用字符串自有的方法转换为数组，再利用数组的方法操作后重新转为字符串！

String.prototype.reverse = String.prototype.reverse || function() {
return this.split('').reverse().join('');
}
var str = '123456789';
alert(str.reverse());

利用charAt()方法实现字符串逆转：

String.prototype.reverse = String.prototype.reverse || function() {
var str = '';
for (var i = this.length - 1; i >= 0; i--) {
str += this.charAt(i);
}
return str;
}

利用call方法

slice()方法既是Array数组的方法也是String的方法，可以通过call方法可以改变slice()方法执行的主体，将数组的slice方法调用call后，可以让字符串具有数组的特性，从而可以直接调用reverse()方法，最后通过join方法，得到逆序字串

String.prototype.reverse = String.prototype.reverse || function() {
//改变slice方法执行的主体
var arr = Array.prototype.slice.call(this);//将字串变为一个数组
return arr.reverse().join('');//将逆序后的数组变回字串
}

利用栈（stack）的实现

JS本身是没有提供栈的功能的，所以，需要自己设计数据结构来实现

function Stack() {
this.data = [];//保存栈内元素
this.top = 0;//记录栈顶指针
}
Stack.prototype = {
constructor: Stack,
//入栈：先在栈顶加元素，然后个数+1
push: function(ele) {
this.data[this.top++] = ele;
},
//出栈：返回栈顶元素，元素个数-1
pop: function() {
return this.data[--this.top];
},
//栈内元素个数，即长度
length: function() {
return this.top;
}
}

String.prototype.reverse = String.prototype.reverse || function() {
var stack = new Stack();
var arr = this.split('');
var len = arr.length;
var strRet = '';
for (var i = 0; i < len; i++) {
stack.push(arr[i]);
}
for (var i = 0; i < len; i++) {
strRet += stack.pop();
}
return strRet;
}
var str = 'guoyu'
alert(str.reverse());

function reverse(str) {
var s = new Stack();
var arr = str.split('');
var len = arr.length;
var result = '';
for (var i = 0; i < len; i++) {
s.push(arr[i]);
}
for (var i = 0; i < len; i++) {
result += s.pop();
}
console.log(s);
return result;
}