Glossary

A

Abstract data type A set of data and the operations that can be performed on the data.

Abstraction The idea of knowing how to use something without the underlying knowledge of how it functions.

Access specifier A key word in a language that determines the scope of an entity.

Access mode See key field mode or node number mode.

Adjacency list A set of linked lists, one list associated with each vertex in a graph, in which each one of the nodes in a list stores information about one of the edges emanating from the vertex it is associated with. The information includes the adjacent vertex number and, in a weighted graph, the edge's weight.

Adjacent vertices The vertices in a graph that have an edge between them, or in the case of a digraph, ...

Get Data Structures and Algorithms Using Java now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.