Data Structure Flashcards
what’s a data structure?
it’s simply a way of representing the data held in a computer’s memory.
what is a static data structure?
static data structures is where the size of the data structure is set at the beginning of the program and can’t be changed. It’s limiting because it means you need to know in advance how large structure will be. the good thing is that they’re easy to program.
what is a dynamic structure?
don’t have limited size and expand or shrink. they are more complex to implement.
What notation is used to describe the efficiency of a data structure or algorithm?
big o notation
what is an array?
an array is a collection of variables of the same type grouped under a single identifier.
what do the nodes in a linked list contain?
nodes consists of two things: data and a pointer to the next piece of data.
What is the first in first out data structure?
queues.
What is the last in first out data structure?
stack
What is the last in first out data structure?
stack
which two dataset are combined to create a graph data structure?
VERTICES AND EDGES!
