Chapter 15. Data structures and algorithms

Data structures and algorithms

15.1 About data structures

15.2 Linear and binary searching

15.3 Quicksort and performance

15.4 Stacks and queues

15.5 Linked lists again

15.6 Bit sets

About data structures

We conclude our study of Java by looking ahead to a more advanced computer science course, and the study of data structures.

A data structure is a collection of nodes of the same class or type which is organized and accessed in a defined way.

A node would usually be an object, but could be as simple as an integer. The fact that the definition states that the nodes must be of the same class or type means that we can refer to a structure of that ...

Get Java Gently, Third Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.