Hi there.
I got an assignment to complete which is totally out of my mind. I have no clue about it. I hope you will be able to give me a shade of light please. The question is as follows, Thank you.


QUESTION
Backtrack is one of the applications for stack data structure, in which you can trace back the steps. Write a C program that allows you to read a set of integers. Every time you read the negative integer, you must backtrack and print five integers which comes before the negative integer.

Use stack data structure to solve this problem. Input/Read the integers and insert the integers into stack (without printing it) until you found the negative integer. At this point, you stop receiving/read input. Remove the five elements from the stack and print the elements. After printing the five elements, continue receiving input/read data and insert the items into the stack. When number 0 is entered, print the message of the remaining items in the stack, and stop the program.

Test your program using the following data:
2 4 6 8 9 -1 2 3 4 5 6 7 8 9 -2 10 11 -3 2 4 6 8 9 0

Take a look at:

math.nist.gov

...for an idea of how to implement a stack.

Also, this is a C question, you may have better results by posting in the C (not the C++) forum.


:davis:

Thank you friend for the info.