JS栈stack类的实现与使用方法示例

本文实例讲述了js栈stack类的实现与使用方法。分享给大家供大家参考，具体如下：

栈是一种“先进后出”的数据结构，原理如下图所示：

示例代码：

/*使用栈stack类的实现*/
function stack() {
  this.datastore = [];//保存栈内元素，初始化为一个空数组
  this.top = 0;//栈顶位置，初始化为0
  this.push = push;//入栈
  this.pop = pop;//出栈
  this.peek = peek;//查看栈顶元素
  this.clear = clear;//清空栈
  this.length = length;//栈内存放元素的个数
}
function push(element){
  this.datastore[this.top++] = element;
}
function pop(){
  return this.datastore[--this.top];
}
function peek(){
  return this.datastore[this.top-1];
}
function clear(){
  this.top = 0;
}
function length(){
  return this.top;
}
/*测试stack类的实现*/
var s = new stack();
s.push("aa");
s.push("bb");
s.push("cc");
console.log(s.length());//3
console.log(s.peek());//cc
var popped = s.pop();
console.log(popped);//cc
console.log(s.peek());//bb

这里使用在线html/css/javascript代码运行工具：http://tools.jb51.net/code/htmljsrun测试上述代码，可得如下运行结果：

更多关于javascript相关内容感兴趣的读者可查看本站专题：《javascript数据结构与算法技巧总结》、《javascript数学运算用法总结》、《javascript排序算法总结》、《javascript遍历算法与技巧总结》、《javascript查找算法技巧总结》及《javascript错误与调试技巧总结》

希望本文所述对大家javascript程序设计有所帮助。