1. #include<iostream>
2.  
3. #include<stdlib.h>
4. #include<stdio.h>
5.  
6. using namespace std;
7.  
8. struct queue
9. {
10.  
11.     int val;
12.     queue * next;
13.  
14.     queue * head;
15.     queue * top;
16.     void enqueue()
17.     {
18.         queue * new_ele=new queue;
19.  
20.         if(head==nullptr)
21.         {
22.             top=new_ele;
23.             head=new_ele;
24.  
25.         }
26.         else
27.         {
28.             head->next=new_ele;
29.             head=new_ele;
30.         }
31.  
32.         std::cout<<"n Enter value of element: ";
33.         std::cin>>new_ele->val;
34.         std::cout<<" Element "<<new_ele->val<<" pushed into stack";
35.  
36.     }
37.  
38.     void dequeue()
39.     {
40.         if(top==nullptr)
41.         {
42.             std::cout<<"n Stack is empty ";
43.         }
44.         else
45.         {
46.             std::cout<<" n Element "<<top->val<<" is popped";
47.             auto popped_ele=top;
48.             top=top->next;
49.             free(popped_ele);
50.         }
51.        
52.  
53.     }
54. };
55.  
56. int main()
57. {
58.  
59. queue q;
60. int n;
61. std::cout<<"n Enter number of elements:";
62. std::cin>>n;
63.  
64. int i=0;
65. while(i++<n)
66. {
67.  
68.     q.enqueue();
69.  
70. }
71.  
72. i=n;
73.  
74. while((i--)>0)
75. {
76.  
77.     q.dequeue();
78. }
79.  
80. }