From 2d9ed554453cca5cd7fe58887f69442c4564e2e2 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=D0=9F=D1=83=D0=B7=D0=B0=D0=BD=D0=BE=D0=B2=20=D0=9F=D0=B0?= =?UTF-8?q?=D0=B2=D0=BB=D0=BE?= <124675990+CrazyDuck192@users.noreply.github.com> Date: Tue, 21 Mar 2023 20:13:14 +0200 Subject: [PATCH] =?UTF-8?q?=D0=94=D0=BE=D0=BC=D0=B0=D1=88=D0=BD=D1=8F=20?= =?UTF-8?q?=D1=80=D0=BE=D0=B1=D0=BE=D1=82=D0=B0=20=E2=84=968=20(=E2=84=961?= =?UTF-8?q?4.8)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 14.8.py | 60 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 60 insertions(+) create mode 100644 14.8.py diff --git a/14.8.py b/14.8.py new file mode 100644 index 0000000..d450e3b --- /dev/null +++ b/14.8.py @@ -0,0 +1,60 @@ +class Deque: + + def __init__(self): + self.data = [] + + def is_empty(self): + return not self.data + + def add_left(self, element): + self.data.insert(0, element) + + def pop_left(self): + return self.data.pop(0) + + def add(self, element): + self.data.append(element) + + def pop(self): + return self.data.pop() + +class Stack: + + def __init__(self): + self.data = Deque() + + def is_empty(self): + return self.data.is_empty() + + def push(self, element): + self.data.add(element) + + def pop(self): + return self.data.pop() + + def __str__(self): + return str(self.data.data) + + + +def fill_stack(stack): + n = int(input('Кількість елементів: ')) + for _ in range(n): + x = int(input('Елемент: ')) + stack.push(x) + +def inverse_stack(stack1, stack2 = Stack()): + while not stack1.is_empty(): + el = stack1.pop() + stack2.push(el) + + return stack2 + + +if __name__ == "__main__": + st = Stack() + fill_stack(st) + print(st) + + st = inverse_stack(st) + print(st) \ No newline at end of file