Node-Based Data Structures in Java
Добавлено 1 ноября 2017, 07:00
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! 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: Depth First Search on Graphs: Graph Algorithms: = Downloads and Resources = = 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 → 0612 TV Official Writeup: More about me: Official Twitter: = 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! 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.