This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
algorithm:queue_list-based [2015/01/29 09:37] will |
algorithm:queue_list-based [2016/04/03 00:21] (current) will Updated tests. |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ======= Bubble sort ====== | + | ======= λ Queue list-based ====== |
<nowiki> | <nowiki> | ||
Line 61: | Line 61: | ||
======= Tests ======= | ======= Tests ======= | ||
<syntax js> | <syntax js> | ||
- | function test123() { | + | function testA() { |
var q = new Queue(); | var q = new Queue(); | ||
q.enqueue(1); | q.enqueue(1); | ||
q.enqueue(2); | q.enqueue(2); | ||
q.enqueue(3); | q.enqueue(3); | ||
- | assert(q.dequeue() === 1, "1"); | + | |
- | assert(q.dequeue() === 2, "2"); | + | assert(q.dequeue() === 1); |
- | assert(q.dequeue() === 3, "3"); | + | assert(q.dequeue() === 2); |
- | assert(q.dequeue() === null, "Nothing left."); | + | assert(q.dequeue() === 3); |
+ | assert(q.dequeue() === null, "End of queue."); | ||
+ | } | ||
+ | |||
+ | function testB() { | ||
+ | var q = new Queue(); | ||
+ | q.enqueue(1); | ||
+ | q.enqueue(2); | ||
+ | | ||
+ | assert(q.dequeue() === 1); | ||
+ | |||
+ | q.enqueue(3); | ||
+ | q.enqueue(4); | ||
+ | |||
+ | assert(q.dequeue() === 2); | ||
+ | |||
+ | q.enqueue(5); | ||
+ | |||
+ | assert(q.dequeue() === 3); | ||
+ | assert(q.dequeue() === 4); | ||
+ | assert(q.dequeue() === 5); | ||
+ | assert(q.dequeue() === null, "End of queue."); | ||
}</syntax> | }</syntax> | ||
Line 75: | Line 96: | ||
<syntax js> | <syntax js> | ||
{ | { | ||
+ | "title": "Queue list-based", | ||
"height": "450px", | "height": "450px", | ||
"preRunSource": true, | "preRunSource": true, |