Question
Examine the following declarations and definitions for array-based implementations for Stack and Queue ADTs. Assume that exception class PushOnFullStack and class PopOnEmptyStack have been defined
Examine the following declarations and definitions for array-based implementations for Stack and Queue ADTs. Assume that exception class PushOnFullStack and class PopOnEmptyStack have been defined and are available. Read the following code segment and fill in blank #3.
class StackType { public: StackType(); void Push(StackItemType item); void Pop(); private: int top; ItemType items[MAX_STACK]; }; void StackType::StackType() { top = -1; } void StackType::Push(ItemType item) __________________ // 1 ___________________; // 2 __________________; // 3 ___________________; // 4 } class QueType { public: // prototypes of QueType operations go here private: int front; int rear; ItemType items[MAX_QUEUE]; } void QueType::QueType() { front = MAX_QUEUE - 1; rear = MAX_QUEUE - 1; } Boolean QueType::IsEmpty() { return (rear == front); } void QueType::Enqueue(ItemType item) { ____________________; // 5 ____________________; // 6 }
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started