-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathqueue.py
More file actions
45 lines (37 loc) · 997 Bytes
/
Copy pathqueue.py
File metadata and controls
45 lines (37 loc) · 997 Bytes
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
class Node:
def __init__(self,value):
self.value = value
self.next = None
class Queue:
def __init__(self,value):
new_node = Node(value)
self.first = new_node
self.last = new_node
self.length =+1
def enqueue(self,value):
new_node = Node(value)
if self.length==0:
self.first=new_node
self.last=new_node
else:
self.last.next = new_node
self.last = new_node
self.length=+1
def dequeue(self):
if self.length == 0:
return None
temp = self.first
self.first = self.first.next
self.length -= 1
if self.length == 0:
self.last = None
return temp.value
def print(self):
temp = self.first
while temp is not None:
print(temp.value)
temp=temp.next
my_queque = Queue(4)
my_queque.enqueue(7)
my_queque.dequeue()
my_queque.print()