/
test.html
84 lines (77 loc) · 4.23 KB
/
test.html
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
<!DOCTYPE html>
<html>
<head>
<title>structJS Test Page</title>
<script src="dstruct.js"></script>
<script src="experimental.js"></script>
</head>
<body>
<div id="testing"></div>
<script type="text/javascript">
//var a = new Queue2();
var q = new Queue();
var objs = new Array("apple", "oranges", "blue", "green", "grapes", "purple", "cherry", "lemon");
var testingHTML = "<b>Testing Queue</b><br />Testing isempty before add: " + q.isempty() + "<br /> Objects are: ";
for (var i = 0; i < objs.length; i++) {
testingHTML += objs[i] + " ";
if(i == 0) { q.add(objs[i]); }
else if(i == 1) { q.push(objs[i]); }
else{ q.enqueue(objs[i]); }
}
testingHTML += "<br />";
testingHTML += "Testing isempty after add: " + q.isempty() + "<br />";
testingHTML += "Testing dequeue: Before dequeue size: " + q.size() + "<br />";
testingHTML += "Testing dequeue: Before dequeue count: " + q.count() + "<br />";
testingHTML += "Testing dequeue: Before dequeue length: " + q.length() + "<br />";
testingHTML += "Testing dequeue: Dequeue return value: " + q.dequeue() + "<br />";
testingHTML += "Testing dequeue: After dequeue size: " + q.size() + "<br />";
testingHTML += "Testing pop: Before pop size: " + q.size() + "<br />";
testingHTML += "Testing pop: pop return value: " + q.pop() + "<br />";
testingHTML += "Testing pop: After pop size: " + q.size() + "<br />";
testingHTML += "Testing remove: Before remove size: " + q.size() + "<br />";
testingHTML += "Testing remove: remove return value: " + q.remove() + "<br />";
testingHTML += "Testing remove: After remove size: " + q.size() + "<br />";
testingHTML += "Testing peek: Before peek size: " + q.size() + "<br />";
testingHTML += "Testing peek: Peek return value: " + q.peek() + "<br />";
testingHTML += "Testing front: Front return value: " + q.size() + "<br />";
testingHTML += "Testing peek: After peek size: " + q.size() + "<br />";
testingHTML += "Testing back: Back return value: " + q.back() + "<br />";
testingHTML += "Testing back: After back size: " + q.size() + "<br />";
testingHTML += "Testing contains: contains return value (lemon): " + q.contains("lemon") + "<br />";
testingHTML += "Testing contains: contains return value (horse): " + q.contains("horse") + "<br />";
testingHTML += "Testing contains: After contains size: " + q.size() + "<br />";
testingHTML += "Testing clear: running function" + "<br />";
q.clear();
testingHTML += "Testing clear: After clear size: " + q.size() + "<br />";
testingHTML += "<br /><br />";
var stack = new Stack();
testingHTML += "<b>Testing Stack</b><br />Testing isempty before add: " + stack.isempty() + "<br /> Objects are: ";
for(var i = 0; i < objs.length; i++) {
testingHTML += objs[i] + " ";
if(i == 0){ stack.push(objs[i]); }
else{ stack.add(objs[i]); }
}
testingHTML += "<br />";
testingHTML += "Testing isempty after add: " + stack.isempty() + "<br />";
testingHTML += "Testing pop: Before pop size: " + stack.size() + "<br />";
testingHTML += "Testing pop: pop return value: " + stack.pop() + "<br />";
testingHTML += "Testing pop: After pop size: " + stack.size() + "<br />";
testingHTML += "Testing peek: Before peek size: " + stack.size() + "<br />";
testingHTML += "Testing peek: Peek return value: " + stack.peek() + "<br />";
testingHTML += "Testing peek: After peek size: " + stack.size() + "<br />";
testingHTML += "Testing contains: contains return value (lemon): " + stack.contains("lemon") + "<br />";
testingHTML += "Testing contains: contains return value (horse): " + stack.contains("horse") + "<br />";
testingHTML += "Testing contains: After contains size: " + stack.size() + "<br />";
testingHTML += "Testing clear: running function" + "<br />";
stack.clear();
testingHTML += "Testing clear: After clear size: " + stack.size() + "<br />";
var bst = new BinarySearchTree();
var s = "root node test value"
bst.setroot(s);
testingHTML += "<br />";
testingHTML += "<b>Testing Binary Search Tree</b><br />";
testingHTML += "Testing setroot() and getroot(), value is: " + bst.getroot();
document.getElementById("testing").innerHTML = testingHTML;
</script>
</body>
</html>