Data Structures and algorithms in JAVA /

Editorial
John Wiley and sons
ISBN
0-471-19308-9

1 Design Principles

1.1 Data Structures and Algorithms

1.2 Object-Oriented Design Principles

1.3 Object-Oriented Design Techniques.

1.4 Java Examples of Object-Oriented Design

1.5 Object-Oriented Design Patterns

1.6 Exercises

2 Analysis Tools

2.1 What Is Running Time Anyway?

2.2 Pseudo-Code.

2.3 A Quick Mathematical Review

2.4 Simple Justification Techniques

*

2.5 Analysis of Algorithms.

2.6 Asymptotic Notation

2.7 Asymptotic Analysis

2.8 Exercises

3 Stacks, Queues, and Linked Lists

3.1 Stacks

3.2 Queues.

3.3 Linked Lists

3.4 Double-Ended Queues

3.5 Case Study: A Stock Analysis Applet.

3.6 Exercises

4 Sequences

4.1 Ranked Sequences

4.2 Positional Sequences

4.3 General Sequences

4.4 Case Study: Bubble-Sort on a Sequence

4.5 Iterators and Enumerations

4.6 Exercises

5 Trees

5.1 The Tree Abstract Data Type

5.2 Basic Algorithms on Trees.

5.3 Binary Trees,

5.4 Data Structures for Representing Trees

5.5 An Applet that Draws a Binary Tree *

5.6 Exercises

6 Priority Queues

6.1 The Priority Queue Abstract Data Type

6.2 Implementing a Priority Queue with a Sequence

6.3 Heaps

6.4 The Locator Design Pattern *

6.5 Exercises

7 Dictionaries

7.1 The Dictionary Abstract Data Type

7.2 Implementing a Dictionary with a Sequence

7.3 Binary Search Trees..

7.4 AVL Trees

7.5 Skip Lists

7.6 Hash Tables

7.7 Supporting Locators in a Dictionary *

7.8 Exercises

8 Sorting, Sets, and Selection

8.1 Merge-Sort

8.2 Sets

8.3 Quick-Sort

8.4 A Lower Bound on Comparison-Based Sorting

8.5 Bucket-Sort and Radix-Sort

8.6 Selection

8.7 Exercises

The design and analysis of efficient data structures has long been recognized as a key subject in computer science, for the study of data structures is part of the core of every collegiate computer science major or minor program we are famil-iar with. Typically, in programs based upon semesters, elementary data structures are briefly introduced in the first programming or introduction to computer science course (CS1), and this is followed by a more in-depth introduction to data structures course (CS2). Furthermore, this introductory course is typically listed as a prereq-uisite for a host of other courses, and is often itself followed at a later point in the curriculum by a more in-depth study of data structures and algorithms (DS&A). Curricula based upon the quarter system follow a similar approach, but divide the subject matter into more courses. In either case, however, we feel that the central role of data structure design and analysis in the curriculum is fully justified, given the importance of efficient data structures in most software systems, including op-erating systems, databases, compilers, and scientific simulation systems.

Ingeniería en Tecnologías de la Información y Comunicación