-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathQ.cpp
More file actions
82 lines (72 loc) · 1.08 KB
/
Copy pathQ.cpp
File metadata and controls
82 lines (72 loc) · 1.08 KB
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
70
71
72
73
74
75
76
77
78
79
80
81
82
#include<iostream>
using namespace std;
class Queue{
int _front;
int _rear;
int *_array;
int _size;
public:
Queue();
~Queue();
int _empty();
int _sizeQ();
int _full();
int _frontElement();
int _rearElement();
int _deque();
int _enqueue(int data);
};
Queue::Queue()
{
_front=_rear=-1;
_size=0;
_array=new int[20];
}
Queue::~Queue()
{
delete _array;
}
int Queue::_empty()
{
if(_front==-1 && _rear==-1)
{
return 1;
}
return 0;
}
int Queue::_full()
{
if(_size==20)
return 1;
return 0;
}
int Queue::_frontElement()
{
return this->_array[_front];
}
int Queue::_rearElement()
{
return this->_array[_rear];
}
int Queue::_sizeQ()
{
return this->_size;
}
int Queue::_enqueue(int _data)
{
if(this->_front==-1)
{_front=0;_rear=0;}
else
_rear++;
this->_array[_rear]=_data;
this->_size++;
}
int main()
{
Queue q;
q._enqueue(3);
q._enqueue(4);
cout<<q._frontElement()<<endl;
cout<<q._rearElement()<<endl;
cout<<q._sizeQ()<<endl;
}