|
| 1 | +#include<iostream> |
| 2 | +using namespace std; |
| 3 | +class Queue |
| 4 | +{ |
| 5 | +public: //all public needed to access outside in main |
| 6 | +string name; |
| 7 | +int roll_number; |
| 8 | +double total_marks; |
| 9 | +Queue *next; |
| 10 | +void show() |
| 11 | +{ |
| 12 | +cout<<endl; |
| 13 | +cout<<"Name of the person is "<<name<<endl<<"Roll number of the person is "<<roll_number<<endl<<"Total marks of the person are "<<total_marks<<endl; |
| 14 | +} |
| 15 | +}*rear,*front,*node,*ptr,*p; |
| 16 | +int main() |
| 17 | +{ |
| 18 | +int quit=0; |
| 19 | +cout<<"Hello! This is a program to demonstrate Queue implementation using Classes and Objects"<<endl; |
| 20 | + node=new Queue; |
| 21 | + cout<<"Enter the name of this person"<<endl; |
| 22 | + cin>>node->name; |
| 23 | + cout<<"Enter the roll number of this person"<<endl; |
| 24 | + cin>>node->roll_number; |
| 25 | + cout<<"Enter the total marks of this person"<<endl; |
| 26 | + cin>>node->total_marks; |
| 27 | + node->next=NULL; |
| 28 | +front=node; |
| 29 | +rear=node; |
| 30 | +node->show(); |
| 31 | +cout<<endl; |
| 32 | +cout<<"Let the party begins"<<endl; |
| 33 | +do |
| 34 | +{ |
| 35 | +cout<<"\t\t\t\tOption Menu"<<endl; |
| 36 | +cout<<"1) Insert"<<endl; |
| 37 | +cout<<"2) Delete"<<endl; |
| 38 | +cout<<"3) Show"<<endl; |
| 39 | +cout<<"4) Exit"<<endl; |
| 40 | +int ch; |
| 41 | +cout<<"Enter your choice"<<endl; |
| 42 | +cin>>ch; |
| 43 | +switch(ch) |
| 44 | +{ |
| 45 | +case 1: cout<<"Insertion at end"<<endl; |
| 46 | + p=new Queue; |
| 47 | + cout<<"Enter the name of this person"<<endl; |
| 48 | + cin>>p->name; |
| 49 | + cout<<"Enter the roll number of this person"<<endl; |
| 50 | + cin>>p->roll_number; |
| 51 | + cout<<"Enter the total marks of this person"<<endl; |
| 52 | + cin>>p->total_marks; |
| 53 | + rear->next=p; |
| 54 | +p->next=NULL; |
| 55 | +rear=p; |
| 56 | +break; |
| 57 | +case 2: cout<<"Deletion at beginning"<<endl; |
| 58 | +cout<<"Object to be deleted is"<<endl; |
| 59 | +front->show(); |
| 60 | +ptr=front; |
| 61 | +front=front->next; |
| 62 | +delete ptr; |
| 63 | +break; |
| 64 | +case 3: cout<<"Traversal"<<endl; |
| 65 | +for(ptr=front;ptr!=NULL;ptr=ptr->next) |
| 66 | +{ |
| 67 | +int i=1; |
| 68 | +cout<<"The "<<i++<<" Record is of"; |
| 69 | +ptr->show(); |
| 70 | +} |
| 71 | +break; |
| 72 | +case 4: quit=1; |
| 73 | +break; |
| 74 | +default: cout<<"Wrong Choice! Try again"<<endl; |
| 75 | +} |
| 76 | +}while(quit!=1); |
| 77 | +return 0; |
| 78 | +} |
0 commit comments