Стек: Як покласти папери в коробку! 📦
Уявіть, що ви кладете папери в коробку. Коли ви кладете папери, ви кладете їх один на один. Коли хочете забрати папери, ви можете взяти тільки з верхньої сторони. Останній папір, який ви поклали, буде першим, який ви можете забрати.
Ми щодня стикаємося зі стеком:
- Як класти іграшки в коробку
- Як класти одяг у шухляду
- Як класти пошту в кошик
# Приклад стека
box = []
box.push("Папір 1") # Кладемо перший папір
box.push("Папір 2") # Кладемо другий папір
box.pop() # Виймаємо Папір 2
Черга: Як стояти в черзі! 👥
Уявіть, що ви стоїте в черзі в магазині. Перший, хто прийшов, того й обслуговують першим. Останній, хто прийшов, чекає найдовше. Саме так працює черга в комп'ютерах!
Ми щодня стикаємося з чергами:
- Як стояти в черзі в магазині
- Як машини стоять на світлофорі
- Як люди сідають в автобус
# Простий приклад черги
line = []
line.push("Перша особа") # Людина приєднується до черги
line.push("Друга особа") # Інша людина приєднується
line.pop(0) # Перша особа виходить
Головна різниця! ⭐
Давайте зробимо це дуже зрозумілим:
- Стек: Як папери в коробці — беріть тільки з верхньої сторони
- Черга: Як черга людей — перший прийшов — перший вийшов
Пам'ятайте: стек — це як покласти речі в коробку — ви можете взяти тільки з верхньої частини. Черга — це як черга людей — перший, хто прийшов, перший йде!
Ці ідеї такі ж, як те, що ми робимо щодня! 😊
Перекладено з: Stack & Queue