巧用javascript数组实现数据结构-堆栈与队列
简单的利用javascript的数组实现数据结构中的堆栈和队列。
Stack.js源码:
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
73
74
75
76
77
78 |
/* * @brief: 定义堆栈类 * @remark: 实现堆栈基本功能 */ function
Stack(){ //存储元素数组 var
aElement = new
Array(); /* * @brief: 元素入栈 * @param: 入栈元素列表 * @return: 堆栈元素个数 * @remark: 1.Push方法参数可以多个 * 2.参数为空时返回-1 */ Stack.prototype.Push = function (vElement){ if
(arguments.length == 0) return
- 1; //元素入栈 for
( var
i = 0; i < arguments.length; i++){ aElement.push(arguments[i]); } return
aElement.length; } /* * @brief: 元素出栈 * @return: vElement * @remark: 当堆栈元素为空时,返回null */ Stack.prototype.Pop = function (){ if
(aElement.length == 0) return
null ; else return
aElement.pop(); } /* * @brief: 获取堆栈元素个数 * @return: 元素个数 */ Stack.prototype.GetSize = function (){ return
aElement.length; } /* * @brief: 返回栈顶元素值 * @return: vElement * @remark: 若堆栈为空则返回null */ Stack.prototype.GetTop = function (){ if
(aElement.length == 0) return
null ; else return
aElement[aElement.length - 1]; } /* * @brief: 将堆栈置空 */ Stack.prototype.MakeEmpty = function (){ aElement.length = 0; } /* * @brief: 判断堆栈是否为空 * @return: 堆栈为空返回true,否则返回false */ Stack.prototype.IsEmpty = function (){ if
(aElement.length == 0) return
true ; else return
false ; } /* * @brief: 将堆栈元素转化为字符串 * @return: 堆栈元素字符串 */ Stack.prototype.toString = function (){ var
sResult = (aElement.reverse()).toString(); aElement.reverse() return
sResult; } } |
Queue.js源码:
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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90 |
/* * @brief: 定义队列类 * @remark:实现队列基本功能 */ function
Queue(){ //存储元素数组 var
aElement = new
Array(); /* * @brief: 元素入队 * @param: vElement元素列表 * @return: 返回当前队列元素个数 * @remark: 1.EnQueue方法参数可以多个 * 2.参数为空时返回-1 */ Queue.prototype.EnQueue = function (vElement){ if
(arguments.length == 0) return
- 1; //元素入队 for
( var
i = 0; i < arguments.length; i++){ aElement.push(arguments[i]); } return
aElement.length; } /* * @brief: 元素出队 * @return: vElement * @remark: 当队列元素为空时,返回null */ Queue.prototype.DeQueue = function (){ if
(aElement.length == 0) return
null ; else return
aElement.shift(); } /* * @brief: 获取队列元素个数 * @return: 元素个数 */ Queue.prototype.GetSize = function (){ return
aElement.length; } /* * @brief: 返回队头素值 * @return: vElement * @remark: 若队列为空则返回null */ Queue.prototype.GetHead = function (){ if
(aElement.length == 0) return
null ; else return
aElement[0]; } /* * @brief: 返回队尾素值 * @return: vElement * @remark: 若队列为空则返回null */ Queue.prototype.GetEnd = function (){ if
(aElement.length == 0) return
null ; else return
aElement[aElement.length - 1]; } /* * @brief: 将队列置空 */ Queue.prototype.MakeEmpty = function (){ aElement.length = 0; } /* * @brief: 判断队列是否为空 * @return: 队列为空返回true,否则返回false */ Queue.prototype.IsEmpty = function (){ if
(aElement.length == 0) return
true ; else return
false ; } /* * @brief: 将队列元素转化为字符串 * @return: 队列元素字符串 */ Queue.prototype.toString = function (){ var
sResult = (aElement.reverse()).toString(); aElement.reverse() return
sResult; } } |
测试:
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 |
var oStack = new
Stack(); oStack.Push( "abc" , "123" , 890); console.log(oStack.toString()); oStack.Push( "qq" ); console.log(oStack.toString()); // alert(oStack.GetSize()); // alert(oStack.Pop()); // alert(oStack.GetTop()); // oStack.MakeEmpty(); // alert(oStack.GetSize()); // alert(oStack.toString()); delete
oStack; var
oQueue = new
Queue(); oQueue.EnQueue( "bbs" , "fans" , "bruce" ); console.log(oQueue.toString()); oQueue.EnQueue(23423); console.log(oQueue.toString()); // alert(oQueue.DeQueue()); // alert(oQueue.GetSize()); // alert(oQueue.GetHead()); // alert(oQueue.GetEnd()); // oQueue.MakeEmpty(); // alert(oQueue.IsEmpty()); // alert(oQueue.toString()); delete
oQueue; |
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。