Question
What is an abstract data type (ADT)?
Answer
A behavior-level specification of data and its operations, independent of how they are implemented.
Official deck
Data Structures and Algorithms
By @memoo
A practical foundation in complexity, core data structures, searching, sorting, trees, graphs, and algorithm design. Built for computer science students and software engineering interview review.
Preview cards
Question
How does a data structure differ from an abstract data type?
Answer
An ADT specifies behavior; a data structure is a concrete representation that implements that behavior.
Question
What is a data-structure invariant?
Answer
A property that must remain true before and after every valid operation.
Question
What does an algorithm's precondition describe?
Answer
What must be true about the input or program state before the algorithm runs.
Question
What does an algorithm's postcondition describe?
Answer
What the algorithm guarantees will be true after it finishes, assuming its preconditions held.