Data-Structures-using-Python/Queue/CicularQueue.py at master · OmkarPathak/Data-Structures-using-Python · 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
# Author: OMKAR PATHAK

classCircularQueue(object):
def__init__(self, limit=10):
self.limit=limit
self.queue= [Noneforiinrange(limit)]
self.front=self.rear=-1

# for printing the queue
def__str__(self):
if (self.rear>=self.front):
return' '.join([str(self.queue[i]) foriinrange(self.front, self.rear+1)])

else:
q1=' '.join([str(self.queue[i]) foriinrange(self.front, self.limit)])
q2=' '.join([str(self.queue[i]) foriinrange(0, self.rear+1)])
returnq1+' '+q2

# for checking if queue is empty
defisEmpty(self):
returnself.front==-1

# for checking if the queue is full
defisFull(self):
return (self.rear+1) %self.limit==self.front

# for adding an element to the queue
defenqueue(self, data):
ifself.isFull():
print('Queue is Full!')
elifself.isEmpty():
self.front=0
self.rear=0
self.queue[self.rear] =data
else:
self.rear= (self.rear+1) %self.limit
self.queue[self.rear] =data

# for removing an element from the queue
defdequeue(self):
ifself.isEmpty():
print('Queue is Empty!')
elif (self.front==self.rear):
self.front=-1
self.rear=-1
else:
self.front= (self.front+1) %self.limit

if__name__=='__main__':
myCQ=CircularQueue(5)
myCQ.enqueue(14)
myCQ.enqueue(22)
myCQ.enqueue(13)
myCQ.enqueue(16)
print('Queue:',myCQ)
myCQ.dequeue()
myCQ.dequeue()
print('Queue:',myCQ)
myCQ.enqueue(9)
myCQ.enqueue(20)
myCQ.enqueue(5)
myCQ.enqueue(5)
print('Queue:',myCQ)
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
# Author: OMKAR PATHAK

classCircularQueue(object):
def__init__(self, limit=10):
self.limit=limit
self.queue= [Noneforiinrange(limit)]
self.front=self.rear=-1

# for printing the queue
def__str__(self):
if (self.rear>=self.front):
return' '.join([str(self.queue[i]) foriinrange(self.front, self.rear+1)])

else:
q1=' '.join([str(self.queue[i]) foriinrange(self.front, self.limit)])
q2=' '.join([str(self.queue[i]) foriinrange(0, self.rear+1)])
returnq1+' '+q2

# for checking if queue is empty
defisEmpty(self):
returnself.front==-1

# for checking if the queue is full
defisFull(self):
return (self.rear+1) %self.limit==self.front

# for adding an element to the queue
defenqueue(self, data):
ifself.isFull():
print('Queue is Full!')
elifself.isEmpty():
self.front=0
self.rear=0
self.queue[self.rear] =data
else:
self.rear= (self.rear+1) %self.limit
self.queue[self.rear] =data

# for removing an element from the queue
defdequeue(self):
ifself.isEmpty():
print('Queue is Empty!')
elif (self.front==self.rear):
self.front=-1
self.rear=-1
else:
self.front= (self.front+1) %self.limit

if__name__=='__main__':
myCQ=CircularQueue(5)
myCQ.enqueue(14)
myCQ.enqueue(22)
myCQ.enqueue(13)
myCQ.enqueue(16)
print('Queue:',myCQ)
myCQ.dequeue()
myCQ.dequeue()
print('Queue:',myCQ)
myCQ.enqueue(9)
myCQ.enqueue(20)
myCQ.enqueue(5)
myCQ.enqueue(5)
print('Queue:',myCQ)
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
# Author: OMKAR PATHAK

classCircularQueue(object):
def__init__(self, limit=10):
self.limit=limit
self.queue= [Noneforiinrange(limit)]
self.front=self.rear=-1

# for printing the queue
def__str__(self):
if (self.rear>=self.front):
return' '.join([str(self.queue[i]) foriinrange(self.front, self.rear+1)])

else:
q1=' '.join([str(self.queue[i]) foriinrange(self.front, self.limit)])
q2=' '.join([str(self.queue[i]) foriinrange(0, self.rear+1)])
returnq1+' '+q2

# for checking if queue is empty
defisEmpty(self):
returnself.front==-1

# for checking if the queue is full
defisFull(self):
return (self.rear+1) %self.limit==self.front

# for adding an element to the queue
defenqueue(self, data):
ifself.isFull():
print('Queue is Full!')
elifself.isEmpty():
self.front=0
self.rear=0
self.queue[self.rear] =data
else:
self.rear= (self.rear+1) %self.limit
self.queue[self.rear] =data

# for removing an element from the queue
defdequeue(self):
ifself.isEmpty():
print('Queue is Empty!')
elif (self.front==self.rear):
self.front=-1
self.rear=-1
else:
self.front= (self.front+1) %self.limit

if__name__=='__main__':
myCQ=CircularQueue(5)
myCQ.enqueue(14)
myCQ.enqueue(22)
myCQ.enqueue(13)
myCQ.enqueue(16)
print('Queue:',myCQ)
myCQ.dequeue()
myCQ.dequeue()
print('Queue:',myCQ)
myCQ.enqueue(9)
myCQ.enqueue(20)
myCQ.enqueue(5)
myCQ.enqueue(5)
print('Queue:',myCQ)
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
# Author: OMKAR PATHAK

classCircularQueue(object):
def__init__(self, limit=10):
self.limit=limit
self.queue= [Noneforiinrange(limit)]
self.front=self.rear=-1

# for printing the queue
def__str__(self):
if (self.rear>=self.front):
return' '.join([str(self.queue[i]) foriinrange(self.front, self.rear+1)])

else:
q1=' '.join([str(self.queue[i]) foriinrange(self.front, self.limit)])
q2=' '.join([str(self.queue[i]) foriinrange(0, self.rear+1)])
returnq1+' '+q2

# for checking if queue is empty
defisEmpty(self):
returnself.front==-1

# for checking if the queue is full
defisFull(self):
return (self.rear+1) %self.limit==self.front

# for adding an element to the queue
defenqueue(self, data):
ifself.isFull():
print('Queue is Full!')
elifself.isEmpty():
self.front=0
self.rear=0
self.queue[self.rear] =data
else:
self.rear= (self.rear+1) %self.limit
self.queue[self.rear] =data

# for removing an element from the queue
defdequeue(self):
ifself.isEmpty():
print('Queue is Empty!')
elif (self.front==self.rear):
self.front=-1
self.rear=-1
else:
self.front= (self.front+1) %self.limit

if__name__=='__main__':
myCQ=CircularQueue(5)
myCQ.enqueue(14)
myCQ.enqueue(22)
myCQ.enqueue(13)
myCQ.enqueue(16)
print('Queue:',myCQ)
myCQ.dequeue()
myCQ.dequeue()
print('Queue:',myCQ)
myCQ.enqueue(9)
myCQ.enqueue(20)
myCQ.enqueue(5)
myCQ.enqueue(5)
print('Queue:',myCQ)
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
# Author: OMKAR PATHAK

classCircularQueue(object):
def__init__(self, limit=10):
self.limit=limit
self.queue= [Noneforiinrange(limit)]
self.front=self.rear=-1

# for printing the queue
def__str__(self):
if (self.rear>=self.front):
return' '.join([str(self.queue[i]) foriinrange(self.front, self.rear+1)])

else:
q1=' '.join([str(self.queue[i]) foriinrange(self.front, self.limit)])
q2=' '.join([str(self.queue[i]) foriinrange(0, self.rear+1)])
returnq1+' '+q2

# for checking if queue is empty
defisEmpty(self):
returnself.front==-1

# for checking if the queue is full
defisFull(self):
return (self.rear+1) %self.limit==self.front

# for adding an element to the queue
defenqueue(self, data):
ifself.isFull():
print('Queue is Full!')
elifself.isEmpty():
self.front=0
self.rear=0
self.queue[self.rear] =data
else:
self.rear= (self.rear+1) %self.limit
self.queue[self.rear] =data

# for removing an element from the queue
defdequeue(self):
ifself.isEmpty():
print('Queue is Empty!')
elif (self.front==self.rear):
self.front=-1
self.rear=-1
else:
self.front= (self.front+1) %self.limit

if__name__=='__main__':
myCQ=CircularQueue(5)
myCQ.enqueue(14)
myCQ.enqueue(22)
myCQ.enqueue(13)
myCQ.enqueue(16)
print('Queue:',myCQ)
myCQ.dequeue()
myCQ.dequeue()
print('Queue:',myCQ)
myCQ.enqueue(9)
myCQ.enqueue(20)
myCQ.enqueue(5)
myCQ.enqueue(5)
print('Queue:',myCQ)
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
# Author: OMKAR PATHAK

classCircularQueue(object):
def__init__(self, limit=10):
self.limit=limit
self.queue= [Noneforiinrange(limit)]
self.front=self.rear=-1

# for printing the queue
def__str__(self):
if (self.rear>=self.front):
return' '.join([str(self.queue[i]) foriinrange(self.front, self.rear+1)])

else:
q1=' '.join([str(self.queue[i]) foriinrange(self.front, self.limit)])
q2=' '.join([str(self.queue[i]) foriinrange(0, self.rear+1)])
returnq1+' '+q2

# for checking if queue is empty
defisEmpty(self):
returnself.front==-1

# for checking if the queue is full
defisFull(self):
return (self.rear+1) %self.limit==self.front

# for adding an element to the queue
defenqueue(self, data):
ifself.isFull():
print('Queue is Full!')
elifself.isEmpty():
self.front=0
self.rear=0
self.queue[self.rear] =data
else:
self.rear= (self.rear+1) %self.limit
self.queue[self.rear] =data

# for removing an element from the queue
defdequeue(self):
ifself.isEmpty():
print('Queue is Empty!')
elif (self.front==self.rear):
self.front=-1
self.rear=-1
else:
self.front= (self.front+1) %self.limit

if__name__=='__main__':
myCQ=CircularQueue(5)
myCQ.enqueue(14)
myCQ.enqueue(22)
myCQ.enqueue(13)
myCQ.enqueue(16)
print('Queue:',myCQ)
myCQ.dequeue()
myCQ.dequeue()
print('Queue:',myCQ)
myCQ.enqueue(9)
myCQ.enqueue(20)
myCQ.enqueue(5)
myCQ.enqueue(5)
print('Queue:',myCQ)
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
# Author: OMKAR PATHAK

classCircularQueue(object):
def__init__(self, limit=10):
self.limit=limit
self.queue= [Noneforiinrange(limit)]
self.front=self.rear=-1

# for printing the queue
def__str__(self):
if (self.rear>=self.front):
return' '.join([str(self.queue[i]) foriinrange(self.front, self.rear+1)])

else:
q1=' '.join([str(self.queue[i]) foriinrange(self.front, self.limit)])
q2=' '.join([str(self.queue[i]) foriinrange(0, self.rear+1)])
returnq1+' '+q2

# for checking if queue is empty
defisEmpty(self):
returnself.front==-1

# for checking if the queue is full
defisFull(self):
return (self.rear+1) %self.limit==self.front

# for adding an element to the queue
defenqueue(self, data):
ifself.isFull():
print('Queue is Full!')
elifself.isEmpty():
self.front=0
self.rear=0
self.queue[self.rear] =data
else:
self.rear= (self.rear+1) %self.limit
self.queue[self.rear] =data

# for removing an element from the queue
defdequeue(self):
ifself.isEmpty():
print('Queue is Empty!')
elif (self.front==self.rear):
self.front=-1
self.rear=-1
else:
self.front= (self.front+1) %self.limit

if__name__=='__main__':
myCQ=CircularQueue(5)
myCQ.enqueue(14)
myCQ.enqueue(22)
myCQ.enqueue(13)
myCQ.enqueue(16)
print('Queue:',myCQ)
myCQ.dequeue()
myCQ.dequeue()
print('Queue:',myCQ)
myCQ.enqueue(9)
myCQ.enqueue(20)
myCQ.enqueue(5)
myCQ.enqueue(5)
print('Queue:',myCQ)
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
# Author: OMKAR PATHAK

classCircularQueue(object):
def__init__(self, limit=10):
self.limit=limit
self.queue= [Noneforiinrange(limit)]
self.front=self.rear=-1

# for printing the queue
def__str__(self):
if (self.rear>=self.front):
return' '.join([str(self.queue[i]) foriinrange(self.front, self.rear+1)])

else:
q1=' '.join([str(self.queue[i]) foriinrange(self.front, self.limit)])
q2=' '.join([str(self.queue[i]) foriinrange(0, self.rear+1)])
returnq1+' '+q2

# for checking if queue is empty
defisEmpty(self):
returnself.front==-1

# for checking if the queue is full
defisFull(self):
return (self.rear+1) %self.limit==self.front

# for adding an element to the queue
defenqueue(self, data):
ifself.isFull():
print('Queue is Full!')
elifself.isEmpty():
self.front=0
self.rear=0
self.queue[self.rear] =data
else:
self.rear= (self.rear+1) %self.limit
self.queue[self.rear] =data

# for removing an element from the queue
defdequeue(self):
ifself.isEmpty():
print('Queue is Empty!')
elif (self.front==self.rear):
self.front=-1
self.rear=-1
else:
self.front= (self.front+1) %self.limit

if__name__=='__main__':
myCQ=CircularQueue(5)
myCQ.enqueue(14)
myCQ.enqueue(22)
myCQ.enqueue(13)
myCQ.enqueue(16)
print('Queue:',myCQ)
myCQ.dequeue()
myCQ.dequeue()
print('Queue:',myCQ)
myCQ.enqueue(9)
myCQ.enqueue(20)
myCQ.enqueue(5)
myCQ.enqueue(5)
print('Queue:',myCQ)