Стек і черга

Стек: Як покласти папери в коробку! 📦

Уявіть, що ви кладете папери в коробку. Коли ви кладете папери, ви кладете їх один на один. Коли хочете забрати папери, ви можете взяти тільки з верхньої сторони. Останній папір, який ви поклали, буде першим, який ви можете забрати.

Ми щодня стикаємося зі стеком:

  • Як класти іграшки в коробку
  • Як класти одяг у шухляду
  • Як класти пошту в кошик
# Приклад стека  
box = []  
box.push("Папір 1") # Кладемо перший папір  
box.push("Папір 2") # Кладемо другий папір  
box.pop() # Виймаємо Папір 2

Черга: Як стояти в черзі! 👥

Уявіть, що ви стоїте в черзі в магазині. Перший, хто прийшов, того й обслуговують першим. Останній, хто прийшов, чекає найдовше. Саме так працює черга в комп'ютерах!

Ми щодня стикаємося з чергами:

  • Як стояти в черзі в магазині
  • Як машини стоять на світлофорі
  • Як люди сідають в автобус
# Простий приклад черги  
line = []  
line.push("Перша особа") # Людина приєднується до черги  
line.push("Друга особа") # Інша людина приєднується  
line.pop(0) # Перша особа виходить

Головна різниця! ⭐

Давайте зробимо це дуже зрозумілим:

  • Стек: Як папери в коробці — беріть тільки з верхньої сторони
  • Черга: Як черга людей — перший прийшов — перший вийшов

Пам'ятайте: стек — це як покласти речі в коробку — ви можете взяти тільки з верхньої частини. Черга — це як черга людей — перший, хто прийшов, перший йде!

Ці ідеї такі ж, як те, що ми робимо щодня! 😊

Перекладено з: Stack & Queue

Leave a Reply

Your email address will not be published. Required fields are marked *