c++ programming 1. Implement an Array-based Stack to compute linear time algorithm to compute span days (slides 25 ~ 27 from lecture note 7). Program in lecture note 7 (P. 26 ~ 27) uses STL stack, but

c++ programming

1. Implement an Array-based Stack to compute linear time algorithm to compute span days (slides 25 ~ 27 from lecture note 7). Program in lecture note 7 (P. 26 ~ 27) uses STL stack, but you should implement your stack data structure in this assignment. a. Download historical data for any stock of your choice b. Compute Span for each data point 

2. Implement BubbleSort 1 and 2 a. You will need to implement NodeList and Sequence b. You will need to implement Iterator in NodeList as well as Sequence c. Finally, you can use the functions on the previous slides from lecture note 8 to test your implementations