Enjoying the preview?
This is the free first lesson. Get full access — request a demo or sign in.
Programming Foundations: Data Structures
Learn to use data structures in your code with this Programming Foundations coursePreview the first lesson free — get full access to all 21 lessons.
Beginner Provider : John Crabtree 6 chapters · 21 Lessons · 2h 40m in English
Course Description
This Data Structures course introduces types, data structures, and abstract data types. It explains the relationship between data structures and algorithms and shows how the software development life cycle is used to analyze problems and create design candidates.
Viewers will dive deep into the Abstract Data Type (ADT) by discussing the List interface that is implemented by both the ArrayList and LinkedList classes. Big-O notation is introduced to provide a basis for the comparison of these two data structures and their counterparts in the Java JDK library.
Viewers will also explore several implementations of popular data structures. Stacks and queues are discussed, designed, implemented, compared, and contrasted. The use of sets and maps are discussed and demonstrated with both custom code as well as implementations provided by the standard Java Development Kit library.
What You'll Learn
- Work with data structures, types, and abstract data types in your code
- Understand the relationship between data structures and algorithms
- Use the List interface implemented by the ArrayList and LinkedList classes across different classes
- Apply Big-O notation to compare data structures and their Java JDK counterparts
- Design, implement, compare, and contrast stacks and queues
- Use sets, maps, and hash-based structures with custom code and the standard Java Development Kit library
Key Takeaways
- The course introduces types, data structures, and abstract data types and explains how data structures relate to algorithms.
- The software development life cycle is used to analyze problems and create design candidates.
- The List interface is an Abstract Data Type implemented by both the ArrayList and LinkedList classes.
- Big-O notation provides a basis for comparing data structures and their counterparts in the Java JDK library.
- Stacks, queues, sets, and maps are demonstrated with both custom code and implementations from the standard Java Development Kit library.
Frequently Asked Questions
What does this Data Structures course cover?
It introduces types, data structures, and abstract data types, explains the relationship between data structures and algorithms, and covers arrays, linked lists, stacks, queues, sets and maps, hash-based data structures, tree data structures, binary search trees, and graphs. It also introduces Big-O notation and shows how the software development life cycle is used to analyze problems and create design candidates.
What skills will I gain from this course?
You will build skills in abstract data types, data abstraction, data structures, data-structured language, Java Foundation Classes, and programming concepts.
Does the course use the Java standard library?
Yes. It explores the List interface implemented by the ArrayList and LinkedList classes, compares data structures with their counterparts in the Java JDK library, and demonstrates sets and maps using both custom code and implementations provided by the standard Java Development Kit library.
What topics are taught in the lessons?
Lessons cover understanding data structures, abstract data types, programming applications, arrays and their properties and syntax, Big-O notation, linked lists, stacks, queues, sets and maps, implementing stacks and queues, hash function algorithms, hash-based data structures, HashMap, tree data structures, binary search trees, graphs, and traversal.
