Recursion (continued) and Queues
- How a recursive function call is evaluated. Trace the stack
during the function call for fib(4).
- Simple recursive definitions for: finding the minimum,
searching an element in an array, sequentially and by binary
Our next data structure is the queue. I will describe in
class the basic functionality of the circular queue, then you work on it
for the next
Afternoon: QT Lab , from
CSC 220 class web page, day 1.