Node-Based Data Structures in Java

In CS courses, you will often come across data structures that are created through a linkage of nodes. Some examples include Linked List and graph data structures.

Today, we look at the Java OOP method of tackling this problem! We will begin by building a simple data structure, extensible for use in many different applications.

Recommended Pre-requisite knowledge for the best learning experience:
Basic Java knowledge
Basic Object Oriented Programming knowledge, preferably in Java


= Contents =
Want to skip ahead? Here are some timestamps!
0:00 Introduction
2:32 Contents Page
3:56 Introduction to Node Data Structure
5:57 Building a basic Node
8:08 First test of Node data structure
10:01 Basics of Linked Lists + Code
13:14 Running the Linked List code
14:40 Introduction to Generics
15:59 Testing Generics
17:26 Introduction to expanded Node data structure
17:49 Start to code generic node
21:15 Graph data structure test
23:16 Testing depth first search on our graph
26:18 Wrapup discussion


= Related Content =
Here are some videos / playlists I've created in the past that may also be of interest:

Linked Lists:    • Linked Lists  
Depth First Search on Graphs:    • Depth First Search - Graph Theory 05  

Graph Algorithms:    • Graph Theory  


= CODE DOWNLOAD =
To view and download the code written in this video, check out the following Bitbucket repository: https://bitbucket.org/nerdfirst/node-...

To download, first click on "Downloads" in the left sidebar. Then, in the subsequent page, click "Download Repository".

= 0612 TV =
0612 TV, a sub-project of NERDfirst.net, is an educational YouTube channel. Started in 2008, we have now covered a wide range of topics, from areas such as Programming, Algorithms and Computing Theories, Computer Graphics, Photography, and Specialized Guides for using software such as FFMPEG, Deshaker, GIMP and more!

Enjoy your stay, and don't hesitate to drop me a comment or a personal message to my inbox =) If you like my work, don't forget to subscribe!

Like what you see? Buy me a coffee → http://www.nerdfirst.net/donate/

0612 TV Official Writeup: http://nerdfirst.net/0612tv
More about me: http://about.me/lcc0612
Official Twitter:   / 0612tv  

= NERDfirst =
NERDfirst is a project allowing me to go above and beyond YouTube videos into areas like app and game development. It will also contain the official 0612 TV blog and other resources.

Watch this space, and keep your eyes peeled on this channel for more updates! http://nerdfirst.net/

-----

Disclaimer: Please note that any information is provided on this channel in good faith, but I cannot guarantee 100% accuracy / correctness on all content. Contributors to this channel are not to be held responsible for any possible outcomes from your use of the information.