Chapter 15. 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 ...