Stack is implemented using arrays. Create a new stack class that extends vector. Note that the vector is now the storage for data in the stack. A stack is a vector, because stack extends vector. Draw the UML diagram for the classes. Implement it.

Question

```
template
class Stack
{
public:
Stack();
bool empty() const;
T peek() const;
void push(T value);
T pop();
int getSize() const;

private:
T elements[100];
int size;
};
```

Answer 1

```

#include

#include

using namespace std;



#ifndef STACK_H

#define STACK_H



template

class Stack: public vector

{

public:

Stack();

bool empty();

T peek();

void push(T value);

T pop();

int getSize();

};



template

Stack::Stack()

{

}



template

bool Stack::empty()

{

return getSize() == 0;

}



template

T Stack::peek()

{

if (empty())

throw runtime_error("Stack is already empty");



return at(getSize() - 1);

}



template

void Stack::push(T value)

{

push_back(value);

}



template

T Stack::pop()

{

if (empty())

throw runtime_error("Stack is already empty");