C++ Stack Program

**Part I** You are to write a class that implements a stack. Your stack should hold objects of any class type. So this class will be implemented using **TEMPLATES**. In the description below the word itemType refers to the templated type the user will provide when using this class. Your stack class MUST be implemented 2 times. One time using vectors the second time using a linked list implementation. The following is a DESCRIPTION of which methods you need to write. **template** ** **class Stack{** **Public:** **Stack(); ** **Stack(const Stack & s); ** ** ~Stack(); ** **itemType peek() const;** **bool isEmpty() const; ** **int length() const; ** **const Stack & operator= (const Stack & s) ;** **void push(itemType item); ** **itemType pop(); ** **void makeEmpty(); ** **Private:** **//data here.** **};**** Call this **lab 8** ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site). ## Platform Functional in visual C++ 6.0. Call this **lab 9**. Use your Stack class from lab 8 to do the following: You are to implement a program that takes as input (from a data file) 2 possibly really, really big integers and adds them together and prints the sum (result) to an output file in a nice format. Your program should add the pairs of numbers on the input file until there is no more data on the file. If there is a number on the file, then there will be a second number to add. Your output file MUST have both the original values being added together (the addends) and the sum. These should be aligned neatly and should be easy to read. You MUST use a stack to add the digits. The data file (input file) has each integer on a separate line, and you are only adding each pair of values, getting an answer and outputting that. So you will have several pairs of integers with their respective sums on the output file. Data file **[login to view URL]** should be used to test the final program