码迷,mamicode.com
首页 > Web开发 > 详细

js:数据结构笔记3--栈

时间:2014-10-15 10:27:10      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:blog   io   ar   java   strong   数据   div   on   cti   

栈是一种特殊的列表,数据结构为LIFO;

定义:

function Stack() {
   this.dataStore = [];
   this.top = 0;
   this.push = push;
   this.pop = pop;
   this.peek = peek; 
   this.length = length;
   this.clear =clear; 
}
function push(elem) {
   this.dataStore[this.top++] = elem;
}
function pop() {
	var data = this.dataStore[--this.top];
	this.dataStore.length = this.top;
   return data;
}
function peek() {
   return this.dataStore[this.top--];
}
function length() {
   return this.top;
}
function clear() {
   this.top = 0;
}

  

  

js:数据结构笔记3--栈

标签:blog   io   ar   java   strong   数据   div   on   cti   

原文地址:http://www.cnblogs.com/jinkspeng/p/4025681.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!