Workspace/linkqueue.cpp at master · gods-mack/Workspace · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include<iostream>
using namespace std;

struct node
{ int data;
  node *next;
};

class queue
{ node *rear,*front;

public:
 queue() { rear=front=NULL; }

void push(int x)  //enque queue
{
    node *n=new node;
  n->data=x;
  if(rear==NULL) { front=rear=n;}
  else
   {  rear->next=n;
         rear=n; }

}

void pop()  //deque queue
{
  node *tmp;
 tmp=front;
  cout<<"poped "<<tmp->data<<endl;
  front=front->next;
delete tmp;
}

void print()
{
      node *tmp;
     tmp=front;
 while(tmp!=NULL)
  { cout<<tmp->data<<" ";
  tmp=tmp->next; }
delete tmp;
}

};

int main()
{
  queue a;
 a.push(3);
a.push(34);
a.push(65);
a.push(87);
a.push(186);
a.pop();
a.pop();
a.print();

}