EECS 280 Lecture Notes - Lecture 16: Linked List

• School: U of M
• Department: Electrical Engineering And Computer Science
• Course: EECS 280
• Professor: DeOrio

Document Summary

Write a main function that runs an interactive calculator program. In postfix calculator, operators appear after their operands, rather than in between them. (2+3)*5 == 2 3 *5. We must use nodes chained using pointers instead of arrays or vectors. We will need to dynamically allocate the memory for a node to hold the item"s value and the pointers to the next and previous nodes in the linked list. When removing items, we will need to delete that previously allocated memory. Use the public interface of list to implement stack. Use "cout. precision(4);" at the beginning of the main function to set the floating-point precision.