add lab2

Author: anythingth2

lab2_1.py

@@ -0,0 +1,30 @@
+class Stack:
+    def __init__(self, lists = None):
+        if lists == None:
+            self.items = []
+        else:
+            self.items = lists 
+        print(self.items)
+
+    def size(self):
+        return len(self.items)
+
+    def isEmpty(self):
+        return self.size() == 0
+
+    def pop(self):
+        return self.items.pop()
+
+    def peek(self):
+        return self.items[-1]
+
+    def push(self,obj):
+        self.items.append(obj)
+
+    def print_stack(self):
+        print(self.items)
+
+p = Stack(['eiei','kiki'])
+print(p.pop())
+p.push('eiei')
+p.print_stack()

lab2_2.py

@@ -0,0 +1,39 @@
+order = str(input('Enter : '))
+
+LEFT_BRACKET = ('[','{','(')
+RIGHT_BRACKET = (']','}',')')
+BRACKET = LEFT_BRACKET + RIGHT_BRACKET
+
+
+left_bracket_stack = []
+right_bracket_stack = []
+
+def match(bracket,next_bracket):
+    if bracket == '[':
+        return next_bracket == ']'
+    elif bracket == '(':
+        return next_bracket == ')'
+    elif bracket == '{':
+        return next_bracket == '}'
+
+err = False
+for char in order:
+    if char in BRACKET:
+        if char in LEFT_BRACKET:
+            left_bracket_stack.append(char)
+        else:
+            bracket = left_bracket_stack.pop()
+            if match(bracket,char):
+                pass
+            else:                
+                err = True
+                break
+
+if len(left_bracket_stack) != 0:
+    err = True
+
+if err:
+    print('MISMATCH')
+else:
+    print('MATCH')
+

lab2_3.py

@@ -0,0 +1,26 @@
+class CarStack:
+    def __init__(self):
+        self.MAX_SIZE = 4
+        self.stack = []
+    
+    def isFull(self):
+        return len(self.stack) >= self.MAX_SIZE
+    def depart(self,car):
+        if car in self.stack:
+            self.stack.remove(car)
+        else:
+            if len(self.stack) == 0:
+                print('cannot depart : soi empty')
+            else:
+                print('cannot depart : not found')
+
+    def arrive(self,car):
+        if int(car) in range(1,self.MAX_SIZE+1) and not self.isFull():
+            self.stack.append(car,int(car))
+            print('space left',self.MAX_SIZE - len(self.stack))
+        else:
+            if self.isFull():
+                print('cannot arrive : soi full')
+            else:
+                print('cannot arrive : No car',car)
+