CS 101/Additional Materials/Chapter 8

Section 8.1 What is an Abstract Data Type?
https://www.youtube.com/watch?v=i3T8NVodHOM Date added: 3/26/2015 Date created: Jun 10, 2014 This video is the beginning lecture of a series of lectures on data structures (It covers lists, stacks, queues, binary search trees, graphs, and arrays). I found these videos very helpful in helping me understand the basics of data structures. The entire course can be found at lynda.com (http://www.lynda.com/Developer-Programming-Foundations-tutorials/Foundations-Programming-Data-Structures/149042-2.html); I watched the entire course. Sudarshan T

Abstract Data Types. https://www.youtube.com/watch?v=vwmYoybO0NY Date added: 28 March 2015. Date created: 17 February 2013. This video introduces the concepts of an Abstract Data Type and shows the viewer stack and queue ADTs. The video is lengthy, but helpful. Olivia Giedymin.

Date Structures. Instructor M.S. Schmatz. Copyright 1998-2000. https://www.cise.ufl.edu/~mssz/DatStrucAlg/DSAintro.html This website provides detailed instruction within a number of concepts detailed in chapter 8. Some of these are: Recursive Computation. Arrays and Lists. stacks and queues. heaps and graphs. it also reviews Discrete math concepts and notation applicable to the above. Bob Lafrance

https://courses.cs.vt.edu/csonline/DataStructures/Lessons/AbstractDataTypes/index.html This website describes abstract data types such as queues, stacks, graphs and more. Using the "Jump to Lesson" and "Jump to Module" allows you to search for a certain kind of abstract data. This helped me immensely with graphs and trees. Zackery Squires, 17 March 2016

Section 8.2 Stacks
Stacks and Queues: the basics https://www.youtube.com/watch?v=6QS_Cup1YoI Date of entree: March, 28th, 2015 Date of upload: Jan, 20th, 2012 This video briefly but explicitly lectures over the basic subjects of stacking and queuing data in terms of computer science. The visual analogies help with her explanations of each term, as well as her slow pacing on each subject. Stacking and Queuing data values are both vital components to the chapter 8 curriculum. Logan Martinez

http://stackoverflow.com/questions/3825050/what-do-push-and-pop-mean-for-stacks This website is called stackoverflow and gives a general idea about push and pop stacks. What really helped me was the example shown in the first answer. It shows step by step what happens when you pop and even double pop. It was last edited in 2015. -Jess Krafft

http://pages.cs.wisc.edu/~vernon/cs367/notes/5.STACKS-AND-QUEUES.html This website gives you an introduction on stacks and queues as well as walks you through some of their examples. THey give you trest problems afterwards so you are able to check whether you are doing them right. The website looks like it comes from the University of Wisconnsin. Peter Doyle Stacks and Queues Posted on 10/29/15

https://www.cs.cmu.edu/~adamchik/15-121/lectures/Stacks%20and%20Queues/Stacks%20and%20Queues.html. This website gives an overview of Stacks and Queues. It shows examples on how to apply to different methods. It will most likely let you understand the topic, and gives interest that Stack and Queues can also be applied to computer programs. - Justin Cabacungan (Date Added: March 18, 2016)

Section 8.3 Queues
https://www.youtube.com/watch?v=PjQdvpWfCmE&ebc=ANyPxKp2wlwKV45fORg5-MvNzBDi3dZ2Oh0dBDKxqKNQ0aBHTFRkTJk5KM69P6tBx27KUr0JHAx4Ysam1JrBGKA5FEVVQIhehA This provides a nice detailed explanation of how queues work within FIFO versus Stacks that work as LIFO. Rebecca Campbell 3/17/2016

Section 8.4 Lists
Linked lists vs. arrays http://www.geeksforgeeks.org/linked-list-vs-array/ I wasn't sure what the difference was between an array and a list, and this helped to explain it. Added by Zachary Halzel 3/7/2016

Data Structures: List as Abstract https://www.youtube.com/watch?v=HdFG8L1sajw March 25. 2013, October 30. 2015 This is a longer video which truly is much more like lesson than a hint. It is in-depth conversion about data structures that focuses abstract lists and the function of setting up and deciphering how to decode in a more complex way. This is shown in array form which is helps explain how to move use and decode how the array is set up and when to use certain number and when. Zachary Nader

Binary Trees
http://www.cs.cmu.edu/~adamchik/15-121/lectures/Trees/trees.html Date Added: 10/30/2015 I chose this website because it gives an in depth description of binary trees. There are definitions and graphs, these tools help better understand the concepts. It also gives descriptions of searching, traversing, and deleting on binary trees. Zachary Brogna

https://www.youtube.com/watch?v=seZEyBUDqjg This video is a great video that describes what a binary tree is. In addition it teaches you how to search and sort the tree. Over all this is a great video to teach the watcher about binary trees. Jaclyn Mason

Data Structures: Binary Tree https://www.youtube.com/watch?v=H5JubkIy_p8 Added on March 15th, 2016. Video last updated on January 17th, 2014. This video gives an introduction to binary trees and what they are as well as how they are used. This is a good video for beginners wanting to learn about the binary tree. Urooj Haider

Binary Search Trees
http://lcm.csa.iisc.ernet.in/dsa/node91.html Here is a website that explains binary search trees and some examples. Date created October 31, 2015 Kristina Mironidis

Binary Search Trees http://www.cs.swarthmore.edu/~newhall/unixhelp/Java_bst.pdf Date Added: 10/31/2015 These slides go into detail about how binary search trees (BSTs) work. They have diagrams explaining how the structure works and how to traverse it in different manners. They also explain some of the key terms and how one might go about coding a binary search tree. ~Caitlyn Lambert-Hutchinson

Binary Search Trees https://www.youtube.com/watch?v=pYT9F8_LFTM Data structures: Binary Search Tree youtube video posted on Jan 24 2014. By mycodesschool. Helpful images and explanations of trees. Added on 3/11/2016 Rebecca Peacott

Searching a Binary Search Tree
https://www.youtube.com/watch?v=8Z4AuXoutjk This tutorial gives a step by step explanation on how to search through a binary search tree, it also compares binary search trees with linear search along with showing the effects of a poorly balanced tree. It is uploaded by edutechional on Mar 12, 2014. Sworup Ojha 3/18/2016.

Building a Binary Search Tree
https://www.youtube.com/watch?v=FvdPo8PBQtc This video gives you a basic idea of how to construct a Binary Search Tree. Date of published: May 3, 2014 Date added: March 30, 2015 by Leon Ngo

Graph Algorithms
Graphing Algorithms

http://courses.cs.washington.edu/courses/cse326/08wi/a/lectures/lecture13.pdf Date added: 3-27-15 Date created: N/A This powerpoint lecture set up help me to understand graphing algorithms because personally breaking it down slide by slide is very helpful when learning a new concept. It gave a number of examples as well as better organized definitions. The book tends to scatter information throughout and this PDF breaks down what you need. Rebecca Sherr

Section 8.7 Subprograms
https://www.youtube.com/watch?v=x6opPdnNAbA This video gives a distinct introduction to subprograms and how they work Date published: 26, February 2013 Date created: 28, March 2015 Zach Zona