Object-Oriented Data Structures Using Java, 4th Edition

Index

Note: Italicized page locators indicate a figure; tables are noted with a t.

A

• ABListIterator, iterator class, 352–353

• abstract data types defined, 70

• abstract keyword, 73

• abstract methods

  • declaring, 73

  • defined, 72

• abstraction, 68–78

  • data abstraction, 69–70

  • data levels, 70–71

  • defined, 68

  • information hiding, 68–69

  • Java interfaces, 72–76

• access modifiers

  • Java, 5t

  • purpose and use of, 5–6

• activation record (stack frame), defined, 193

• addresses, references as, 34

• adjacency lists

  • defined, 596

  • representation of graphs with, 597

• adjacency matrix, 591

  • defined, 591

  • representing edges in graph with, advantages, 596

• adjacent vertices, defined, 588

• ADTs. See abstract data types

• algorithms

  • comparing, 43–54

  • inefficient, recursive ...