In todays 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 |
Reviews
There are no reviews yet.