Etc Flashcards
What does the acronym LIFO mean?
last-in-first-out (LIFO) operations: the last thing pushed onto the stack is the first thing that can be poped out.
What methods are available on a Stack data structure?
push, pop, peek
What must you do to access the value at an arbitrary point in a stack (not just the “top”)?
inside the while loop, pop off the stack until you find the value.
What does the acronym FIFO mean?
first-in-first-out (FIFO) operations: the first thing enqueued onto the queue is the first thing that can be dequeued out.
What methods are available on a Queue data structure?
enqueue(value), dequeue(),
peek()
What must you do to access the value at an arbitrary point in a queue (not just the “front”)?
first dequeue(),
How are linked lists different from an array?
they are not randomly accessed, they are sequential: in order to go to a specific place in the list, you have to start at the beginning, then jump from node to node until you get there.
How would you access an arbitrary node in a linked list (not just the “head”)?
.next
What must the return value of myFunction be if the following expression is possible?
myFunction()();
a function. calling the return value
What does this code do?
const wrap = value => () => value;
assigns wrap with a function, the return is the call of another function. wrap is arrow function with 1 parameter, that returns another arrow function with no parameter, that returns a value.
In JavaScript, when is a function’s scope determined; when it is called or when it is defined?
when it is defined. lexical scope (where it was written).
What allows JavaScript functions to “remember” values from their surroundings?
closures
