Chapter 8- Abstract Data Types and Subprograms
Order by
19 terms
Terms | Definitions |
|---|---|
 Abstract Data Type (ADT) | A container whose properties (data and operations) are specified independently of any particular implementation. |
| Data Structure | The implementation of a composite data field in an abstract data type. |
| Containers | Objects whose role is to hold and manipulate other objects. |
| Linked Structure | An implementation of a container where the items are stored together with information on where the next item can be found. |
| Binary Tree | An abstract composite structure with a unique starting node called the root, in which each node is capable of having two child nodes and in which a unique path exists from the root to every other node. |
| Root | The unique starting node in a tree. |
| Leaf Node | A tree node that has no children. |
| Graph | A data structure that consists of a set of nodes and a set of edges that relate the nodes to each other. |
| Vertex | A node in a graph. |
| Edge (arc) | A pair of vertices representing a connection between two nodes in a graph. |
| Undirected Graph | A graph in which the edges have no direction. |
| Directed Graph (digraph) | A graph in which each edge is directed from one vertex to another (or the same) vertex. |
| Adjacent Vertices | Two vertices that are connected by an edge. |
| Path | A sequence of vertices that connects two nodes in a graph. |
| Parameter List | A mechanism for communication between two parts of a program. |
| Parameters | The identifiers listed in parentheses beside the subprogram name; sometimes called formal parameters. |
| Arguments | The identifiers listed in parentheses on the subprogram call; sometimes called actual parameters. |
| Value Parameter | A parameter that expects a copy of its argument to be passed by the calling unit (put on the message board). |
| Reference Parameter | A parameter that expects the address of its argument to be passes by the calling unit (put on the message board). |
First Time Here?
Welcome to Quizlet, a fun, free place to study. Try these flashcards, find others to study, or make your own.