Data Structures and Functions Flashcards
What is an abstract data type (ADT)?
A blueprint for organizing and working with data that defines what operations can be performed on the data, without specifying how they are implemented.
What is an array?
A collection of items stored in a contiguous memory block, each identified by an index number.
What is a composite variable?
A variable that can hold multiple pieces of data, often grouped together under a single name.
What is a container in programming?
A data structure that holds a collection of elements, providing methods to add, remove, and access them.
What is a data structure?
A way of organizing and storing data in a computer’s memory to enable efficient retrieval, insertion, and deletion.
What is a linked list?
A sequence of elements where each element (called a node) points to the next one, forming a chain.
What is a linked structure?
Any structure made up of elements connected by links or pointers, enabling dynamic relationships among data.
What is a list?
A collection of items arranged in a linear sequence, allowing easy insertion, deletion, and access.
What is a queue?
A data structure that follows a First-In, First-Out (FIFO) order — elements are added at the back and removed from the front.
What is a record in programming?
A data structure that groups related data items under a single name, typically made up of multiple fields.
What is a stack?
A data structure that follows a Last-In, First-Out (LIFO) order — elements are added and removed from the same end (the top).
What is an argument in programming?
The actual value or data you pass into a function or subprogram when you call it.
What is a parameter?
A variable in a function definition that acts as a placeholder for the value (argument) you pass when calling the function.
What is a parameter list?
A set of parameters defined in a function or subprogram that specify the number and types of inputs the function can accept.
What is a reference parameter?
A parameter that allows a function to modify the actual variable passed to it, not just a copy.
What is a subprogram (also known as a function)?
A block of code that performs a specific task and can be reused throughout the program.
What is a value parameter?
A parameter that passes a copy of the argument’s value to the function. The original variable is not modified.
