Chapter 21, Problem 9RE

Explanation of Solution

Race condition:

A race condition occurs in the program if the effect of multiple threads on shared data depends on the order in which the threads are scheduled.

Conditions in which the Race conditions can corrupt the data structure:

When the push() method goes to sleep before assigning the value first to the new node, then the pop() method attempts to pop an element on the top of the stack, during this time the program will return an error (first is null) or an incorrect value...