Table of Contents
CSC 171 – SPRING 1999
OVERVIEW OF LECTURE 24
PROJECT 3 – Data Entry
Central Concepts
Data Structures and Algorithms
Design Goals
Implementation Goals
Implementation Goals
Implementation Goals
Design Principles
Design Principles
Design Principles
Interaction in Java
Lists
Length of a list
Parts of a List
Parts of a List
Elements and Lists of Length 1
Sublists
Sublists
Subseqeuences
Example
Example
Example
Prefix & Suffix
Prefix & Suffix
Operations on Lists
Insertion
Deletion
Lookup
Other list operations (helpers)
The Linked-List Data Structure
Self-Referential Classes
Nodes
Lists
List class
Double linked list
Self-Referential Classes
Printing a linked list
Recursive processing
|
Author: Thaddeus F. Pawlicki
|