python_challenges/circular_array.py at master · confar/python_challenges · 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
classCircularArray:
def__init__(self, length):
self.values= [Nonefor_inrange(length)]
self.max_length=length
self.head=0
self.size=0
self.tail=0

definsert_front(self, value):
self.create_new_array_if_overflow()
self.head=self.head-1
ifself.head==-1:
self.head=self.size-1
self.values[self.head] =value
self.size+=1

defcreate_new_array_if_overflow(self):
ifself.size==self.max_length:
self.max_length*=2
new_array= [Nonefor_inrange(self.max_length)]
foriinrange(len(self.values) -1):
new_array[i] =self.values[(self.head+i) %self.max_length]
self.values=new_array
self.head=0
self.tail=self.max_length-1

definsert_back(self, value):
self.create_new_array_if_overflow()
self.tail+=1
ifself.tail==self.max_length:
self.head=0
self.values[self.tail] =value
self.size+=1