4.1 - Lists & List-Based Data Structures - Array-Based Lists

Lecture introduction to lists. In this part we focus on the design and implementation of an array-based list data structure in Java.

0:00 List-based Data Structures
0:22 Introduction
0:42 Problems with arrays
1:23 List data structure
2:24 Demonstration
5:00 Expanding the list
7:57 Testing the list
10:26 Generalizing and parameterizing the list
13:16 Adding functionality
13:55 Index-based insert
15:42 More testing
16:40 Refactoring to reduce code

This video series was designed for Computer Science II (CSCE 156) in the School of Computing at the University of Nebraska-Lincoln.