Description
In today’s lab we will design and implement the Stack ADT using array.
| stacktype.h
#ifndef STACKTYPE_H_INCLUDED #define STACKTYPE_H_INCLUDED
const int MAX_ITEMS = 5;
class FullStack // Exception class thrown // by Push when stack is full. {}; class EmptyStack // Exception class thrown // by Pop and Top when stack is emtpy. {}; template <class ItemType> class StackType { public: StackType(); bool IsFull(); bool IsEmpty(); void Push(ItemType); void Pop(); ItemType Top(); private: int top; ItemType items[MAX_ITEMS]; };
#endif // STACKTYPE_H_INCLUDED
|
stacktype.cpp
#include “StackType.h” template <class ItemType> StackType<ItemType>::StackType() { top = -1; } template <class ItemType> bool StackType<ItemType>::IsEmpty() { return (top == -1); } template <class ItemType> bool StackType<ItemType>::IsFull() { return (top == MAX_ITEMS-1); } template <class ItemType> void StackType<ItemType>::Push(ItemType newItem) { if( IsFull() ) throw FullStack(); top++; items[top] = newItem; } template <class ItemType> void StackType<ItemType>::Pop() { if( IsEmpty() ) throw EmptyStack(); top–; } template <class ItemType> ItemType StackType<ItemType>::Top() { if (IsEmpty()) throw EmptyStack(); return items[top]; } |
Generate the driver file (main.cpp) where you perform the following tasks. Note that you cannot make any change to the header file or the source file.
| Operation to Be Tested and Description of Action | Input Values | Expected Output |
| • Create a stack of integers | ||
| • Check if the stack is empty | Stack is Empty | |
| • Push four items | 5 7 4 2 | |
| • Check if the stack is empty | Stack is not Empty | |
| • Check if the stack is full | Stack is not full | |
| • Print the values in the stack (in the order the values are given as input) | 5 7 4 2 | |
| • Push another item | 3 | |
| • Print the values in the stack | 5 7 4 2 3 | |
| • Check if the stack is full | Stack is full | |
| • Pop two items | ||
| • Print top item | 4 | |
| • Take strings of parentheses from the user as input and use a stack to check if the string of parentheses is balanced or not | () | Balanced |
| (())()(()())() | Balanced | |
| (())()((() | Not balanced | |
| (())))((() | Not balanced |
