Course Number CSITZ21 Courts Tille Dain Structures and Algorithms 1 Topics Covered: Stock Implement a program using the stick operations. Description One of the applications of a stack is to backtrack . that is, to retrace t's steps. As an example, imagine we want to read a list of Items, and each time we need a negative number we must backtrack and print the five numbers that come before the negative number and then digand the negative number, Use a stack to solve this problem, Use a stack and push them into the stock (without printing them) until a negative number Is read. At this time, stop reading and pop five items from the stack and print them. If there are fewer than five items in the stack, print on error message and stop the program. Alber printing the five Rom, rewine reading dot and placing them in the stack. When the end of the file is detected, print the message and the Rome remaining In the stock Sample Output 12345671 76543 34692 -1