码迷,mamicode.com
首页 > 编程语言 > 详细

javascript数据结构-栈

时间:2016-11-08 17:24:32      阅读:258      评论:0      收藏:0      [点我收藏+]

标签:splay   增删改查   堆栈   targe   gen   cte   close   size   string   

github博客地址

栈(stack)又名堆栈,它是一种运算受限的线性表。遵循后进先出原则,像垃圾桶似的。
功能实现依然按照增删改查来进行,内部数据存储可以借用语言原生支持的数组。

栈类

function Stack(){
	this.data = [];
}

  

添加数据

数据添加到末尾

push: function (element){
	this.data.push(element);
}

  

删除数据

从末尾删除

pop: function (){
	this.data.pop();
}

  

获取数据

返回最后一个添加的

peek: function (){
	return this.data[this.size() - 1];
}

  

是否为空

isEmpty: function (){
	return this.data.length == 0;
}

  

清空数据

clear: function (){
	this.data= [];
}

  

数据长度

size: function (){
	return this.data.length;
}

  

辅助函数,打印数据

print: function (){
	console.log(this.data.toString());
}

  

完整代码

技术分享
 1 function Stack(){
 2     this.data = [];
 3 }
 4 Stack.prototype = {
 5     push: function (element){
 6         this.data.push(element);
 7     },
 8     pop: function (){
 9         this.data.pop();
10     },
11     peek: function (){
12         return this.data[this.data.length - 1];
13     },
14     isEmpty: function (){
15         return this.data.length == 0;
16     },
17     clear: function (){
18         this.data= [];
19     },
20     size: function (){
21         return this.data.length;
22     },
23     print: function (){
24         console.log(this.data.toString());
25     }
26 }
View Code

 

javascript数据结构-栈

标签:splay   增删改查   堆栈   targe   gen   cte   close   size   string   

原文地址:http://www.cnblogs.com/donglegend/p/6043330.html

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