12. Arrays and Array Processing

 

 

 

 

 

 

 

 

OBJECTIVES

After studying this chapter, you will

Know how to use array data structures.

Be able to solve problems that require collections of data.

Know how to sort an array of data.

Be familiar with sequential and binary search algorithms.

Gain a better understanding of inheritance and polymorphism.

OUTLINE

Introduction

One-Dimensional Arrays

Simple Array Examples

Example: Counting Frequencies of Letters

Array Algorithms: Sorting

Array Algorithms: Searching

Two-Dimensional Arrays

Multidimensional Arrays (Optional)

Object-Oriented Design: Polymorphic Sorting (Optional)

From the Java Library: java.util.Vector

Case Study: An N-Player Computer Game

A GUI-Based Game (Optional Graphics)

Chapter Summary

Solutions to Self-Study Exercises Exercises

 

393