This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 4:17 PM FIFO- First In First Out Enters from the rear (enqueue), exits from the front (dequeue) Implementation Use a Circular Linked List! ArrayList Monday, January 31, 2011 4:34 PM Import java.util.ArrayList; Auto-expanding array Compromise between Arrays and linked lists Using with Queues-• Don't do it...
View Full Document
- Spring '09
- highest degree term, basic ops, assingment- constant time, times basic ops