Glossary

Abstract data type (ADT)

A data type whose properties (domain and operations) are specified independently of any particular implementation

Abstraction

A model of a complex system that includes only the details essential to the perspective of the viewer of the system

Acceptance test

The process of testing the system in its real environment with real data

Activation record (stack frame)

A record used at run time to store information about a function call, including the parameters, local variables, register values, and return address

Adjacency list

A linked list that identifies all vertices to which a particular vertex is connected; each vertex has its own adjacency list

Adjacency matrix

For a graph with N nodes, an N by ...

Get C++ Plus Data Structures, 6th Edition 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.