StacksQueues/Java/LinkedQueue - Revision history

Admin: Replacing charlesreid1.com:3000 with git.charlesreid1.com

2019-10-09T03:54:21Z

Replacing charlesreid1.com:3000 with git.charlesreid1.com

← Older revision		Revision as of 03:54, 9 October 2019
Line 1:		Line 1:
	Link: https://charlesreid1.com~~:3000~~/cs/java/src/master/stacks-queues-deques/queues/LinkedQueue.java		Link: https://git.charlesreid1.com/cs/java/src/master/stacks-queues-deques/queues/LinkedQueue.java

	LinkedQueue is a linked list based queue class implemented in Java.		LinkedQueue is a linked list based queue class implemented in Java.

Admin: /* Implementation */

2017-06-04T08:22:53Z

Implementation

← Older revision		Revision as of 08:22, 4 June 2017
Line 63:		Line 63:

	<pre>		<pre>
			class Empty extends ArrayIndexOutOfBoundsException{}

	class LinkedQueue {		class LinkedQueue {

Line 163:		Line 165:
	}		}
	</pre>		</pre>


	==Flags==		==Flags==

Admin at 05:55, 4 June 2017

2017-06-04T05:55:00Z

← Older revision		Revision as of 05:55, 4 June 2017
Line 169:		Line 169:
	{{DataStructuresFlag}}		{{DataStructuresFlag}}

	[[Category:~~Queue~~]]		[[Category:Queues]]
	[[Category:Linked Lists]]		[[Category:Linked Lists]]
	[[Category:Java]]		[[Category:Java]]

Admin at 05:54, 4 June 2017

2017-06-04T05:54:34Z

← Older revision		Revision as of 05:54, 4 June 2017
Line 163:		Line 163:
	}		}
	</pre>		</pre>


			==Flags==

			{{DataStructuresFlag}}

			[[Category:Queue]]
			[[Category:Linked Lists]]
			[[Category:Java]]

Admin at 05:53, 4 June 2017

2017-06-04T05:53:55Z

@@ Line 3: / Line 3: @@
 LinkedQueue is a linked list based queue class implemented in Java.
-==Interface==
+==Code==
 This class implements the standard queue methods:
@@ Line 14: / Line 16: @@
 * rotate (rotate moves one element from front of queue to rear of queue)
-==Test==
+===Test===
 Here is a test of the LinkedQueue object that shows how it works; this manipulates a queue of integers.
@@ Line 55: / Line 57: @@
+	}
 </pre>

Admin: Created page with "Link: https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/LinkedQueue.java LinkedQueue is a linked list based queue class implemented in Java. ==In..."

2017-06-04T05:52:42Z

Created page with "Link: https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/LinkedQueue.java LinkedQueue is a linked list based queue class implemented in Java. ==In..."

New page

Link: https://charlesreid1.com:3000/cs/java/src/master/stacks-queues-deques/queues/LinkedQueue.java

LinkedQueue is a linked list based queue class implemented in Java.

==Interface==

This class implements the standard queue methods:
* add/enqueue
* remove/dequeue

as well as the convenience methods:
* size
* isEmpty
* rotate (rotate moves one element from front of queue to rear of queue)

==Test==

Here is a test of the LinkedQueue object that shows how it works; this manipulates a queue of integers.

<pre>
public static void main(String[] args) {
LinkedQueue<Integer> q = new LinkedQueue<Integer>();
System.out.println(q);

q.enqueue(100);
q.enqueue(100);
q.enqueue(100);
System.out.println(q);

for(int i=0; i<10; i++) {
q.enqueue(i);
}
System.out.println(q);

q.dequeue();
q.dequeue();
q.dequeue();
System.out.println(q);

for(int i=0; i<3; i++) {
q.dequeue();
}
System.out.println(q);

System.out.println("Rotate:");
q.rotate();
System.out.println(q);
q.rotate();
System.out.println(q);
q.rotate();
System.out.println(q);

System.out.println("Size = " + q.size());

}

</pre>