CSC 171 – SPRING 1999

4/19/99


Click here to start


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