அல்கோரிதம்efficient stack usage

Python-ல் efficient stack

TT
Testlaa Team
May 14, 20261 min read

முனை: append + pop() O(1) amortized. pop(0) வேண்டாம்.

Try this in Python

st: list[int] = []
for x in range(5):
    st.append(x)
while st:
    print(st.pop(), end=" ")
print()

Key takeaways

  • முனை செயல்கள் sequential memory-க்கு நல்லது.
  • இரு முனைக்கு deque.
  • Micro-opt முன் measure.

Tags:

Stacks & queuesPythonமாணவர்கள்