مختبر بايثون التفاعلي

Stack Operations

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

intermediate المسار

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

اشرح

Line 1

Empty list as the backing store.

لماذا هذا النهج؟

Python's list is a perfect stack because append() adds to the end (top) in O(1) and pop() removes from the end in O(1). No special class needed. The convention: index -1 is always the top.

التعقيد

الوقت

O(1) per operation

المساحة

O(n)

نظرة عامة على التعقيد

O(1)الوقت

O(log n)

O(n)المساحة

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Add two more pushes after the pops and observe how the stack evolves. What is the top after all operations?

تلميح

Whatever gets pushed onto the pile last is guaranteed to be popped off first.

استوديو الكود

Stack Operations

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

لا يوجد إخراج بعد...

تطبيقات العالم الحقيقي

1

Undo/Redo command architectures

2

Browser 'Back' buttons

3

Compiler syntax parsing

Comments

Loading comments...