You should also write driver programs to test them as instructed in the programming problems at the end of this chapter.
Design Look Ahead Stack as a class template derived from a Stack class template. A look-ahead stack differs from a standard stack only in the push operation.
An item is added to the stack by the push method only if it is different from the top stack element.