CIS 22 - Data Structures: Data Structures Links

Data Structure Animations

• Stack, Queue, List, Binary Tree animations done by Brooklyn College students
• Java animation of stacks
• Java animation of queues
• Linked Lists Animation
• Binary Tree Animation
• Towers of Hanoi animation
• Java animation of stacks and queues

Sorting Algorithms and Animations

• http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/alg_anim.html insertion, heapsort, quicksort. Some explanation and analysis given, as well as animations. Heapsort animation is especially good, but not listed on the main page; it's here
• http://www.solidware.com/sortbubble, insertion, selction, quicksort. Emphasis on stepping through the code and providing detailed trace, with contents of all local variables. Models only very small arrays (n <=16).
• http://www.research.digital.com/SRC/JCAT/jdk10/sorting/ animations of selection sort, quicksort and heapsort. The quicksort animation is especially good. The heapsort animation shows the heap changing as well as the elements in the array.
• http://cs.smith.edu/~thiebaut/java/sort/Welcome.html insertion, quicksort, shell sort, selection, heap
• http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html Kinda' like "thumbnail" animations. Not as much detail as some of the others, but gives you a faster overview.
• Sorting and Searching Algorithms: A Cookbook Explanations, C and Visual Basic code. No animations.
• http://al.ei.tuat.ac.jp/~sekisita/algoanim-e.html animations of bubble sort, selection sort and insertion sort.

Other Links