В первой части я рассмотрел реализацию стека на питоне. В этой части я расскажу о реализации очередей в python, а также о некоторых проблемах на собеседовании по программированию.
Что такое очередь?
- Очередь — это тип линейной структуры данных, в которой хранится набор элементов.
- Элементы добавляются и удаляются с противоположных концов, которые называются «передний» и «задний» или «задний» очереди.
- Он следует правилу FIFO (First In First Out) для добавления и удаления элементов. Это означает, что первый элемент, который будет добавлен в стек, будет первым элементом, который будет удален, а последний добавленный элемент будет удален последним.
- Двумя основными операциями со стеком являются «постановка в очередь» и «удаление из очереди».
- Операция enqueue вставляет элемент в конец очереди.
- Операция «удалить из очереди» удаляет элемент из начала очереди.
Вы можете представить себе очередь как очередь людей, ожидающих в банке. Где каждый человек обслуживается по принципу «первым пришел, первым обслужен».
Реализация очереди в Python
Вопросы, связанные с очередями
- Реализуйте очередь, используя два стека.
- Напишите программу, которая реверсирует очередь.
Решения
Реализуйте очередь, используя два стека.
Напишите программу, которая реверсирует очередь.