AVL rotation quiz next class (paper/pencil. no coding, no algorithms, just be able to insert, rotate, balance)
Thanksgiving Break!
November 25, 2025 (Tuesday)
Practice AP quiz in class, on AP classroom
November 20, 2025 (Thursday)
Please work on binary tree analysis lab and submit report at the end of class to this form. You may complete for homework but please submit most of the work during class today, even if not finished.
Re-implement Stack/Queue using LinkedList and the methods addFirst, addLast, removeFirst and removeLast
Finally, time your new Stack/Queue and compare the new timings to the old timings. Create new graphs to clearly illustrate what is different and/or interesting. Add these to your same write-up as below (so you should have 3 sections – original results, log-log plots and new results which should contain regular and log-log plots).
Quiz Friday (not a test, a quiz) over recent stuff: stacks, queues, some tracing
September 15, 2025 (Monday)
Please join AP Classroom Now with code NVYVWX (non-testing)
Warm-up. How many orderings are possible if you push 1 2 3 onto the stack in that order, but pop them off at any point? (Hint: not all 6 ordering are possible!) What about 1 2 3 4? Do you see a pattern?
Queue and Stack are past-due so please turn in if you haven’t already
This will be finished in class next time Implement a Stack data structure by extending an Array List. Here’s shell code and a driver file. Make sure all tests pass
September 5, 2025 (Friday)
RPN Quiz
Implementing stacks using ArrayList
Modify RPN Expression Evaluator
remove ‘test cases’ and replace with a loop that takes user input
enhance calculator to support unary operators (will need to use Doubles and not Ints)
Quiz next class over RPN Expression Evaluator code and assigned enhancements
September 3, 2025 (Wednesday)
Stack data type
Complete the RPN Evaluator java project in class today