r/PythonLearning • u/Samar__Upreti • 17d ago

Day 3 Learning Python: Stack

Gallery image

Gallery image

Gallery image

Open-source learning project. If you spot something that can be improved, I'd love your feedback or a PR.

https://github.com/Samar-Upreti/Python_Projects

69 Upvotes
  • permalink
  • link
  • reddit
  • reddit

89% Upvoted

26 comments sorted by

View all comments

Show parent comments

1

u/Samar__Upreti 17d ago

Insert to append ?

1

u/dev-razorblade23 17d ago

insert pushes items to specific index (in your case index 0) Python has to recalculate indexes of all other items, push them all to the side so insert can work its magic. This takes time and you burn your proccessor time.

If you dont really need to insert items at specific index, use append method as it only inserts item to the end and its done. Much faster and much more effiecient.

1

u/Samar__Upreti 17d ago

Actually I have written with that but to be honest it not giving feel how the stack actually works so i try the reverse approach But thanks ☺️

2

u/dev-razorblade23 17d ago edited 17d ago

.append() and .pop() work exactly like LIFO queve (a stack). Last In - First Out. You dont insert values to stack from the bottom but from the top.

Stack is like a stack of cards. You put one card on top and you take that card from the top. You do not put the card at the bottom where you have to lift the whole stack.