summaryrefslogtreecommitdiff
path: root/js/dojo/dojox/collections/Stack.js
blob: e1b816797f33a1822e36a67e85a53dc4fa570222 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
//>>built
define("dojox/collections/Stack", ["dojo/_base/kernel", "dojo/_base/array", "./_base"], function(dojo, darray, dxc){
/*=====
var dxc = dojox.collections;
=====*/
	dxc.Stack=function(/* array? */arr){
		//	summary
		//	returns an object of type dojox.collections.Stack
		var q=[];
		if (arr) q=q.concat(arr);
		this.count=q.length;
		this.clear=function(){
			//	summary
			//	Clear the internal array and reset the count
			q=[];
			this.count=q.length;
		};
		this.clone=function(){
			//	summary
			//	Create and return a clone of this Stack
			return new dxc.Stack(q);
		};
		this.contains=function(/* object */o){
			//	summary
			//	check to see if the stack contains object o
			for (var i=0; i<q.length; i++){
				if (q[i] == o){
					return true;	//	bool
				}
			}
			return false;	//	bool
		};
		this.copyTo=function(/* array */ arr, /* int */ i){
			//	summary
			//	copy the stack into array arr at index i
			arr.splice(i,0,q);
		};
		this.forEach=function(/* function */ fn, /* object? */ scope){
			//	summary
			//	functional iterator, following the mozilla spec.
			dojo.forEach(q, fn, scope);
		};
		this.getIterator=function(){
			//	summary
			//	get an iterator for this collection
			return new dxc.Iterator(q);	//	dojox.collections.Iterator
		};
		this.peek=function(){
			//	summary
			//	Return the next item without altering the stack itself.
			return q[(q.length-1)];	//	object
		};
		this.pop=function(){
			//	summary
			//	pop and return the next item on the stack
			var r=q.pop();
			this.count=q.length;
			return r;	//	object
		};
		this.push=function(/* object */ o){
			//	summary
			//	Push object o onto the stack
			this.count=q.push(o);
		};
		this.toArray=function(){
			//	summary
			//	create and return an array based on the internal collection
			return [].concat(q);	//	array
		};
	};
	return dxc.Stack;
});