Provide an implementation of the type ExtendedStack. ExtendedStack must support the stack operations push, pop, and top, and a new operation findMin, which returns the smallest element in the...

Posted 4time (my already 3 times questions get wasted will give u a big thumbsdown and poor rating if u answer wrong this time)

Extracted text: Provide an implementation of the type ExtendedStack. ExtendedStack must support the stack operations push, pop, and top, and a new operation findMin, which returns the smallest element in the ExtendedStack, ALL in O(1) worst-case time. Note that findMin returns the minimum value in the extended stack, but do NOT remove it from the structure. you must type the implementation of ExtendedStack as specified below (C++ code). Your ExtendedStack can wrap (can be composed of) other ADTS and thus reuse their operatons. you can wrap at most 2 structures (choose from: Stack, Queue, and list); you can select any combination: two queues, a stack and a queue, two stacks, ... Hint: Besides reuse, the purpose of wraping other strucutes in the ExtendedStack is to achieve a O(1) running time for the findMin() operation. If you are using a structure (e.g. Stack s), you do NOT have to implement the structure. just invoke its standard operations (e.g. s.pop(x)).