Question
Utilize Linked stack class to support an application that tracks the status of an online auction. Budding starts at 1(dollars, pounds, euro's, or whatever) and proceeds in increments of at least 1. If a bid arrives that is less than the current bid, it is discarded. If a bid arrives that is more than the current bid, but less than the maximum bid by present high bidder, then the current bid for the present high bidder is increased to match it and the new bid is discarded. If a bid arrives that is more than the utmost bid for the current high bidder, then the new bidder becomes the current high bidder, at a bid of one more than the previous high bidder's maximum. When the auction is over (the end of the input is reached), a history of the actual bids (the ones not discarded), from high bid to low bid, should be displayed. Such as-
New proposal Result High Bidder High Bid Maximum Bid
7 John New high bidder john 1 7
5 Hank High bid increased john 5 7
10 Jill New high bidder Jill 8 10
8 Thad no change Jill 8 10
15 joey New high bidder joey 11 15
The proposal history for this auction would be
Joey 11
Jill 8
John 5
John 1
Input or output details can be determined by you or your tutor. In any case, as input precedes the current status of the auction have to be displayed. The final output must include the bid history as describe.