Stacks - Algoviz Wiki

Works

Yes

Description

Visualizes stack data structure implemented with an array.

Evaluation

This animation tool has a simple interface that feels quite easy to use. The push and pop operations are smoothly animated and easy to follow. However, there is no code, so this is somewhat of an abstract presentation. It might become tedious to manually enter what is essentially meaningless random data values.

User Data

Lecture Aid

Screenshots

Videos

References

How To Use

First Visited

2006-09-01

Last Visited

2008-07-01

Last Updated

2006-04-05

Topic

Community

Average rating:	2.0
Your rating:	You must be logged in to Rate.

http://www.cs.usfca.edu/galles/visualization/download.html

Edit

You may edit this entry if you have an account.

Data Structure Visualization - Stack-Linked List

Recommendation

Has Potential

Link

Delivery Method

Java Application

License

Unlicensed Sourcecode

Language

English

Author

David Galles

Institution

University of San Francisco

Project

Data Structure Visualization

Works

Yes

Description

A visualization of the push and pop methods of a simple stack implemented using a singly linked list. The learner may choose the function push and give an integer as its input or the function pop.

Evaluation

The learner may choose the actions and the input. The movements are smoothly animated. There is a weakness in that the pop operation seems to indicate that the popped link node just "goes away" which doesn't give the user any indication of the difference between properly handling the memory vs. having a memory leak. It might become tedious to manually enter what is essentially meaningless data values.

User Data

Lecture Aid

Screenshots

Videos

References

How To Use

First Visited

2006-09-01

Last Visited

2008-07-01

Last Updated

2006-04-05

Topic

Community

Average rating:	4.0
Your rating:	You must be logged in to Rate.

http://www.cosc.canterbury.ac.nz/people/mukundan/dsal/StackAppl.html

Edit

You may edit this entry if you have an account.

Java Applets Centre - The Stack

Recommendation

Has Potential

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

R. Mukundan

Institution

University of Canterbury

Project

Java Applets Centre

Works

Yes

Description

Basic stack visualization. User selects whether a random value is pushed onto stack, or selects the pop operation.

Evaluation

Strengths -Very clear operations, very simple to use. User can select data values to push onto stack. Weaknesses - While what the operations do is clear, the visualization does not show how the operations work.

Random Data

Lecture Aid; Self Study

Screenshots

Videos

References

How To Use

First Visited

2006-04-18

Last Visited

2008-07-21

Last Updated

2006

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.csanimated.com/animation.php?t=Stack

Edit

You may edit this entry if you have an account.

CS Animated - Stack

Recommendation

Not Recommended

Link

Delivery Method

Flash

License

Non-Commercial

Language

English

Author

Bill Jacobs

Institution

None

Project

Jacobs' AV Lectures

Works

Yes

Description

Simple introduction to the stack. A multimedia lecture, with audio used to explain the data structure and a series of slides for the visual component. Each slide has its own video component, so it is easy to move through the lecture. Each slide has flash animation as appropriate.

Evaluation

Only explains what a stack is, few details on implementation. Not interactive, but in that sense it is certainly no worse than a standard animation. The presentations are clear.

Animation Only; Canned Data

Self Study

Screenshots

Videos

References

How To Use

First Visited

2008-06-23

Last Visited

2008-06-23

Last Updated

2008-06

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.cs.duke.edu/courses/cps100/fall02/lects/sep24/st11.html

Edit

You may edit this entry if you have an account.

JAWAA - Stack

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Non-OSI Open Source

Language

English

Author

Susan Rodger

Institution

Duke University

Project

JAWAA

Works

Yes

Description

Part of a tutorial on stacks. Contains an animation that shows some records being pushed onto a stack, and then all the records are popped off of the stack.

Evaluation

The user has no control over what records are inserted, or what order of operations are performed. The user merely watches some operations take place. The only control is over the speed of the animation.

Animation Only; Canned Data

Lecture Aid

Screenshots

Videos

References

How To Use

First Visited

2006-09-02

Last Visited

2008-07-23

Last Updated

2002

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.cse.iitk.ac.in/users/dsrkg/cs210/applets/StacksQueues/stackqueue.html

Edit

You may edit this entry if you have an account.

Ghosh - Stack and Queue

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

R. K. Ghosh

Institution

Indian Institute of Technology, Kanpur

Project

Ghosh's Collection

Works

Yes

Description

Basic stack and queue operations.

Evaluation

Bright/ugly interface. Fairly straightforward operation. But the animation that occurs for each operation is not under user speed control, and is painfully slow.

User Data; Step Control

Lecture Aid; Self Study

Screenshots

Videos

References

How To Use

First Visited

2006-08-01

Last Visited

2008-07-15

Last Updated

2001-08-09

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://dbs.mathematik.uni-marburg.de/research/projects/dsn/

Edit

You may edit this entry if you have an account.

Data Structures Navigator - Lists - Linked List - Stack

Recommendation

Not Recommended

Link

Delivery Method

Java Application

License

Unavailable

Language

English

Author

Jens-Peter Dittrich; Jochen van den Bercken; Tobias Schäfer; Marcus Klein

Institution

Phillips-University of Marburg

Project

Data Structure Navigator

Works

Yes

Description

This visualization tool is good in learning and understanding the basic concepts behind linked list with stack as data structure, it has decent animation that has good pace that shows how the nodes are added in the linked list. It has three basic functions that are supported in this applet; push that is insertion of the nodes, pop that is deletion of nodes and peek that is finding the node within the linked list. All the functions works properly and do that require task. Their is an history pane besides the animation window that shows the command executed which is a nice feature since it would help users in keeping track of the operations that have already been performed and also would be helpful in understanding the concepts linked list with stack as data structure. Some of the features that are present in this visualization tools are like selecting key type that is whether the data inserted in the nodes should be integer or character. It is possible to control speed of animation. Also their is zoom in feature in order to aide proper visualization.

Evaluation

There isn't much that you can do with this, just push and pop value. Visualization tool could be useful for instructor while teaching in class, it can help users in understanding the concepts but some kind of tutorial along with this visualization would make it really useful. Applet has decent interface with button label being very obvious but some kind of description along with the applet would be nice. Documentation stating how to use this applet would be good to have. Some of the features that will be nice to have would be improve animation so that it can show pointer update that are being done when nodes get inserted or deleted since thats one of the fundamental concepts in link list. Also it would be nice to have some information related to pointer updates in history field, so when nodes get inserted or deleted the function displayed in history field also shows the pointer updates.

User Data

Lecture Aid; Self Study

Screenshots

Videos

References

How To Use

First Visited

2006-09-01

Last Visited

2008-04-22

Last Updated

2000-07-31

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.cs.jhu.edu/~goodrich/dsa/03stacks/Demo/

Edit

You may edit this entry if you have an account.

Interactive Stack and Queue ADTs

Recommendation

Unrated

Link

Delivery Method

Java Applet

License

Language

English

Author

Michael Goodrich

Institution

Johns Hopkins University

Project

Goodrich's Collection

Works

Yes

Description

Demo for stacks using arrays and linked lists. This isn't exactly a visualization, but it might fill some of the same needs that visualizations fill.

Evaluation

Strengths: simple test harness for playing with stack operations; both array-based and linked-list-based stacks / Weaknesses: not really a visualization

Exploring the Concept; Debugging

Screenshots

Videos

References

How To Use

First Visited

2006-08-01

Last Visited

2006-08-01

Last Updated

1999-12-01

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://maven.smith.edu/~streinu/Teaching/Courses/112/Applets/Stack/myApplet.html

Edit

You may edit this entry if you have an account.

Smith College Stack

Recommendation

Not Recommended

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Ileana Streinu

Institution

Smith College

Project

Works

Yes

Description

Simple visualization of a stack. Users can push new values (it simply counts by 5s), and pop values. Works on an abstract stack (no implementation details). You do not see what value was popped off (it simply disappears)

Evaluation

Strengths: extremely simple interface. Weaknesses: no user-defined input, no implementation details.

Canned Data

Lecture Aid

Screenshots

Videos

References

How To Use

First Visited

2006-04-18

Last Visited

2009-04-28

Last Updated

2005-02-28

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://web.engr.oregonstate.edu/~minoura/cs261/javaProgs/stack/Polish.html

Edit

You may edit this entry if you have an account.

Stack Operation Demonstration Program

Recommendation

Has Potential

Link

Delivery Method

Java Applet

License

Language

English

Author

Toshimi Minoura

Institution

Oregon State University

Project

Works

Yes

Description

This is a Polish notation demonstration with a stack visualization. An instructor could use this to show students one place where stacks are used in computer science: expression evaluation.

Evaluation

Strengths: user-entered data, stepwise or continuous operation. Weaknesses: not a general stack visualization.

User Data; Animation; Step Control

Teaching the Concept

Screenshots

Videos

References

How To Use

First Visited

2006-01-24

Last Visited

2006-01-24

Last Updated

1999-01-06

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://www.cosc.canterbury.ac.nz/people/mukundan/dsal/LinkStackAppl.html

Edit

You may edit this entry if you have an account.

Java Applets Centre - The Stack (Using a Linked List)

Recommendation

Has Potential

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

R. Mukundan

Institution

University of Canterbury

Project

Java Applets Centre

Works

Yes

Description

Allows users to push/pop/peek elements on a linked stack.

Evaluation

This shows the links for a linked stack (as arrows to boxes), so is not completely abstract.

User Data

Lecture Aid; Self Study

Screenshots

Videos

References

How To Use

First Visited

2006-04-18

Last Visited

2008-07-21

Last Updated

2006

Topic

Community

Average rating:	unrated
Your rating:	You must be logged in to Rate.

http://lsdis.cs.uga.edu/~aleman/mams/csci6900/hci/partb/stack/MyStack.html

Edit

You may edit this entry if you have an account.

UGa "Stack" Data Structure

Recommendation

Has Potential

Link

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Boanerges Aleman-Meza

Institution

University of Georgia

Project

University of Georgia Collection

Works

Yes

Description

Users enter values to put on stack, and/or request a value to be popped from the stack. This shows values being put on/taken off of an abstract stack, does not show anything about how stacks are implemented.

Evaluation

Strengths: Users control what goes on/comes off. Clean, clear interface. Weaknesses: Buggy, in that it will stop working after some number of operations (typically after inserting/deleting five or so times). It is marked "Partially Working Prototype."

User Data