Western Agricultural University C plus

problem H: oop Internship -8. Inheritance and derivation _ Linked list

Title Description

Input

Output

The sample input

Sample output

Tips

#include <iostream>
#include <string>
using namespace std;
class StudentRecord{// Ying ︾ Generate data ?
private:    
    string stuName;
    int stuNo;
public:
    void print()
    {
        cout<<"Name: "<<stuName<<", Number: "<<stuNo<<endl;
    }
    StudentRecord& operator=(const StudentRecord &stu)// Don't read the Buddha 
    {
        stuName=stu.stuName;
        stuNo=stu.stuNo;
        return *this;
    }
    void setData(string str,int no)// Bi bin € And operate ?
    {
        stuName=str;
        stuNo=no;
    }
    friend class LinkedList;
};
class StudentNode{// Contact ?
public:
    StudentRecord data;
    StudentNode *next;
    StudentNode()
    {
        next=NULL;
    }
};
class LinkedList{// Click "yes ㄧ By 
protected:
    StudentNode *head,*tail;
public:
    LinkedList()// To create a deferred payment 〃
    {
        head=tail=new StudentNode;
        head->next=NULL;
        (head->data).setData("head_node",0);
    }
    ~LinkedList()// To delete 〃
    {
        StudentNode *temp;
        while(head!=tail)
        {
            temp=head;
            head=head->next;
            delete temp;     
        }
        delete head;
    }
    void headAdd(StudentNode &node)// It's too late ョ End shackles ?
    {
        node.next=head;
        head=&node;
    }
    bool deleteNode()// From ご To delete € Jujube  End shackles ?
    {
        if(empty()){
            return false;// To delete a connection 
        }
        StudentNode *temp;
        if((head->data).stuName=="head_node"){// If yes  Boil ?
            if((head->next)->next==NULL){// If yes  There is a € Jujube  End shackles ? Let's go ゅご Contact )
              tail=head;
              temp=head->next;
              head->next=NULL;
              delete temp;
              return true;// Deletion succeeded 
            }
            else{// If more than 1 Jujube  End shackles ? Let's go ゅご Contact )
                temp=head->next;
                head->next=(head->next)->next;
                delete temp;
                return true;// Deletion succeeded 
            }
        }
        else{// If yes ご Pick up ?
            temp=head;
            head=head->next;
            delete temp;
            return true;// Deletion succeeded 
        }
    }
    void tailAdd(StudentNode &node)// Torch switch ョ End shackles ?
    {
        tail->next=&node;
        tail=&node;
    }
    bool empty()// ð ゆ Breaking threshold 〃 Yes  A rainbow ┖
    {
        if(head==tail){
            return true;
        }
        else return false;
    }
    bool getData(StudentRecord &record)// Luan Feng Yao yuan 〃 Jujube  Jujube € Jujube  Data ?
    {
        if(empty()){
            return false;// Luan Feng's head touches 
        }
        if((head->data).stuName=="head_node"){
            record=(head->next)->data;
            return true;// Luan Feng succeeded 
        }
        else{
            record=head->data;
            return true;// Luan Feng succeeded 
        }
    }
};
class LinkedStack:protected LinkedList{// Click "yes ㄦ Chundian Yiling ?
public: 
    void Push(StudentRecord record)
    {
        StudentNode *temp=new StudentNode;
        temp->data=record;
        headAdd(*temp);// A kind of ユ Rush ご Insert 
    }
    bool Pop(StudentRecord &record)
    {
        if(!getData(record)){// Save it  Exit group point data 
            return false;// Screw ┖ There is no way to take action ?
        }
        else{// The screws are not tight ?
            deleteNode();// Out of the oven 
            return true;// The baking is successful 
        } 
    }
};
class LinkedQueue:protected LinkedList{// Click "yes ㄦ Chundian queue ?
public:
    void EnQueue(StudentRecord record)
    {
        StudentNode *temp=new StudentNode;
        temp->data=record;
        tailAdd(*temp);// A kind of ラ The queue is waiting ?
    }
    bool DeQueue(StudentRecord &record)
    {
        if(!getData(record)){// Control ユ It's too late  Data of discharge queue points 
            return false;// Vacuum valve ┖ There is no way to perform the emergency operation ?
        }
        else{// It doesn't work ?
            deleteNode();// Discharge queue 
            return true;// The flood discharge queue succeeded 
        }
    }
};


int main()
{
    LinkedQueue queue;
    LinkedStack stack;
    //signal A kind of ㄦ To perform the following operations: ame A kind of ㄦ To control ュ Play Ying ︾ Birth name 
    string signal,name;
    //number A kind of ㄦ To control ユ Collect ︾ Sheng Ying ﹀ Buddha 
    int number;
    //save A kind of ㄦ To save the transaction data         
    StudentRecord save;
    
    cin>>signal;
    while(signal!="Exit")
    {
        // The operation is not to input the screws or ラ Queue 
        if(signal=="Push"||signal=="EnQueue"){
            cin>>name>>number;// Control ユ Collection data 
            save.setData(name,number);// Get the contact data 
            if(signal=="Push"){// A kind of ユ Operation 
                stack.Push(save);// Contact ユ Bang 
            }
            else queue.EnQueue(save);// A kind of ラ When the queue is running, it will enter the valve ?
            cin>>signal;// Set the peak next  Operate ?
            continue;
        }
        // The operation is not correct or out of the queue 
        if(signal=="Pop"||signal=="DeQueue"){
            if(signal=="Pop"){// Discharge operation 
                if(stack.Pop(save)){// Successfully exit 
                    save.print();// Print out the contact data 
                }
                else cout<<"Stack is empty!"<<endl;
            }
            else{// Discharge queue operation 
                if(queue.DeQueue(save)){// Successfully exit the queue 
                    save.print();// Print the data of the discharge queue 
                }
                else cout<<"Queue is empty!"<<endl;
            }
            cin>>signal;// Set the peak next  Operate ?
            continue;
        }
        // Not necessarily ユ Inlet valve and outlet valve are not outlet valve and outlet valve, but not €€ Out of the rainbow ▼ Well ?
        cout<<"Input error!"<<endl;
        cin>>signal;
    }
    return 0;
}