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
| class Stack(list): def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self, items): self.items.append(items) def pop(self): if not self.isEmpty(): return self.items.pop() else: raise Exception('Stack is empty!') def peek(self): return self.items[-1] def size(self): return len(self.items)def main(): stack = Stack() stack.push(1) stack.push(2) stack.push(3) stack.push(12) print(stack.size()) print(stack.peek()) print(stack.pop()) print(stack.peek())if __name__ == '__main__': main()< |
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
| class Queue(object): def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0, item) def dequeue(self): return self.items.pop() def size(self): return len(self.items) def peek(self): if not self.isEmpty(): return self.items[-1] else: raise Exception('Queue is empty.') def size(self): return len(self.items)def main(): queue = Queue() queue.enqueue(1) queue.enqueue(2) queue.enqueue(3) queue.enqueue(5) queue.enqueue(6) print(queue.size()) print(queue.peek()) print(queue.dequeue()) print(queue.peek())if __name__ == '__main__': main() |
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
| class Deque(object): def __init__(self): self.items = [] def isEmpty(self): return self.items == []#স্বাভাবিক নিয়মে ভ্যালু লিস্টে পুশ করবে def addFront(self, item): self.items.append(item)#সবসময় ভ্যালু ০ পজিশনে পুশ করবে def addRear(self, item): self.items.insert(0, item)#স্বাভাবিক নিয়মে ভ্যালু পপ করবে def removeFront(self): return self.items.pop()#সবসময় ০ পজিশন থেকে ভ্যালু পপ করবে । def removeRear(self): return self.items.pop(0) def size(self): return len(self.items) def __repr__(self): return '{}'.format(self.items)def main(): dq = Deque() dq.addFront(1) dq.addFront(2) dq.addFront(3) dq.addRear(40) dq.addRear(50) print(dq.size()) print(dq)if __name__ == '__main__':main() |
