From 4531afb7137e85dbdc45ec9147612a101568a507 Mon Sep 17 00:00:00 2001 From: Zhongheng Liu Date: Mon, 25 Nov 2024 20:38:03 +0200 Subject: chore: move and rename --- adt-stack/stack.py | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 adt-stack/stack.py (limited to 'adt-stack/stack.py') diff --git a/adt-stack/stack.py b/adt-stack/stack.py new file mode 100644 index 0000000..e99f231 --- /dev/null +++ b/adt-stack/stack.py @@ -0,0 +1,37 @@ +stack = [None for index in range(0,10)] +basePointer = 0 +topPointer = -1 +stackFull = 10 + +def push(item): + global stack, topPointer + topPointer += 1 + if topPointer >= stackFull: + print("ERROR Cannot insert more.") + return + stack[topPointer] = item + print(stack) +def pop(): + global stack, topPointer + if topPointer < basePointer: + print("ERROR List is empty, cannot pop.") + return + itemPopped = stack[topPointer] + print(f"I popped this {itemPopped}") + stack[topPointer] = None + topPointer -= 1 + print(stack) +def test(): + push(1) + push(2) + push(69) + + pop() + pop() + + print(stack) + + pop() + pop() + +test() -- cgit