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

1 Expert Approved Answer
Step: 1 Unlock

To fill in blank 3 in the StackType classs Push function you need to think about how a Push operatio... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!