Data Structures Flashcards
(11 cards)
What is an abstract data type?
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, allowing for efficient access to elements based on their position.
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?
A data structure that holds a collection of elements, providing methods to add, remove, and access items within it.
What is a data structure?
A way of organizing and storing data in a computer’s memory designed to facilitate the efficient retrieval, insertion, and deletion of data.
What is a linked list?
A sequence of elements where each element points to the next one, forming a chain.
What is a linked structure?
Any structure composed of elements connected by links or pointers, enabling dynamic relationships among data elements.
What is a list?
A collection of items arranged in a linear sequence, allowing for easy access to and the insertion and deletion of elements.
What is a queue?
A data structure that follows a first-in, first-out (FIFO) order where elements are added to the back and removed from the front.
What is a record?
A data structure that groups related pieces of information under a single name, typically consisting of multiple fields or attributes.
What is a stack?
A data structure that follows a last-in, first-out (LIFO) order where elements are added and removed from the same end, known as the top.