There is a data structure called drop-out stack that behaves like a stack in every respect except that if the stack size is n, then when n+1 element is pushed, the first element is lost. Implement a drop-out stack using links. Code in Java with main class.
The below-mentioned code implements the data structure that is called drop-out stack.
The drop-out stack behaves just like the normal stack except