Recommendation

Recommended

Link

http://courses.cs.vt.edu/csonline/DataStructures/Lessons/QueuesImplementationView/applet.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Shad Gilley

Institution

Virginia Tech

Project

StandAlone

RelationshipToProject

StandAlone

Works

Yes

Description

An applet that shows a queue in three different views: abstract, logical and physical. The abstract view visualizes how items are inserted into the tail end of the queue and removed from the head of the queue. The logical view represents the queue as a circular structure and shows how the head and tail pointers traverse from the end of the array to the start of the array. The physical view shows how the queue items are stored in the computer memory. The abstract view is shown by default, while the other two can be shown or hidden by the user. There is also a set of instructions on how to use the applet.

Evaluation

The applet shows well how queues work and how they are implemented. The use of three different views support learning by showing the queue structure and queue operations in various abstraction levels. The user interface is simple and easy to use but maybe the use of other colours than just grey and black could make it more pleasant to watch. For example queue items with different colours might help in following of the animation. Also, it would be useful to have a possibility to insert some random default values into the queue.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

First Visited

2006-04-04

Last Visited

2008-07-02

Last Updated

2001-01-17

Topic

Queues

Community

Edit

You may edit this entry if you have an account.