В первой части я рассмотрел реализацию стека на питоне. В этой части я расскажу о реализации очередей в python, а также о некоторых проблемах на собеседовании по программированию.

Что такое очередь?

  • Очередь — это тип линейной структуры данных, в которой хранится набор элементов.
  • Элементы добавляются и удаляются с противоположных концов, которые называются «передний» и «задний» или «задний» очереди.
  • Он следует правилу FIFO (First In First Out) для добавления и удаления элементов. Это означает, что первый элемент, который будет добавлен в стек, будет первым элементом, который будет удален, а последний добавленный элемент будет удален последним.
  • Двумя основными операциями со стеком являются «постановка в очередь» и «удаление из очереди».
  • Операция enqueue вставляет элемент в конец очереди.
  • Операция «удалить из очереди» удаляет элемент из начала очереди.

Вы можете представить себе очередь как очередь людей, ожидающих в банке. Где каждый человек обслуживается по принципу «первым пришел, первым обслужен».

Реализация очереди в Python

Вопросы, связанные с очередями

  1. Реализуйте очередь, используя два стека.
  2. Напишите программу, которая реверсирует очередь.

Решения

Реализуйте очередь, используя два стека.

Напишите программу, которая реверсирует очередь.