Data Structures Flashcards
What is metadata
Data that provides info about other data.
What is valgrind
A terminal command used for memory debugging and checking for memory leaks among other things
What does -> represent in C?
A pointer variable with the dot operator for a field. Used in place of the dot and without the dereference operator
What is collision in C?
When two pieces of data run through a hash function yield the same code.
What is linear probing in c?
If there is a collision, it probes for the next empty spot, wrapping if needed.
What is clustering in C?
What two adjacent cells contain data , making it more likely that the cluster will grow
What is chaining in C?
A solution for clustering where elements with the same hash code are chained
What is enqueue in C?
Adding a new element to the end of a queue
What is Dequeue in C?
Removing the oldest element from the front of the queue
What is LIFO in C?
Last in first out - order of adding and removing data
What does it mean to push in c?
Add a new element to the top of a stack
What does pop mean in c?
Remove something from the top of a stack
