Data Structures Essentials
Curated Computer Science deck. Add it to your library and study with spaced repetition.
Study this deck free in PlanexAI
Add it in one tap and PlanexAI schedules every card with spaced repetition around your real classes and exams.
Start studying freeSample cards
What is a data structure?
A way of organizing data so it can be used efficiently.
What is a stack?
A last-in, first-out (LIFO) collection: the last item added is the first removed.
What is a queue?
A first-in, first-out (FIFO) collection: the first item added is the first removed.
What is a linked list?
A sequence of nodes where each node holds data and a reference to the next.
What is a hash table?
A structure that maps keys to values for fast average-case lookup.
What is a binary tree?
A hierarchical structure where each node has at most two children.
What is Big O notation?
A way to describe how an algorithm's time or space grows with input size.
What is the time complexity of accessing an array element by index?
Constant time, O(1).
Plus 8 more cards in the app.