7 terms
An array is a data structure that stores elements of one type in contiguous memory, giving constant-time access to any element by its index.
A graph is a data structure of vertices connected by edges, used to model networks, dependencies and relationships that lists and trees cannot express.
A hash table is a data structure that maps keys to values through a hash function, giving average constant-time lookup, insertion and deletion.
A linked list is a linear data structure of nodes that each hold a value and a pointer to the next node, giving fast insertion but…
A queue is a first-in, first-out data structure that adds elements at the back and removes them from the front, preserving their arrival order.
A stack is a last-in, first-out data structure in which elements are added and removed only at the top, using constant-time push and pop operations.
A tree is a hierarchical data structure of nodes linked by parent-child edges, with one root and no cycles, used for search, sorting and nested data.