Junior
41
questionbank

Опишите основные операции с такими структурами данных, как стек и очередь.

Получайте ответы на вопросы в реальном времени с Sobes Copilot
Ответ от нейросети sobes.tech
  • Стек:

    • push(item): Добавляет элемент item на вершину стека.
    • pop(): Удаляет и возвращает элемент с вершины стека. Если стек пуст, обычно вызывает ошибку (или возвращает специальное значение в зависимости от реализации).
    • peek(): Возвращает элемент с вершины стека, не удаляя его. Если стек пуст, обычно вызывает ошибку.
    • is_empty(): Проверяет, пуст ли стек. Возвращает булево значение (True или False).
    • size(): Возвращает количество элементов в стеке.
  • Очередь:

    • enqueue(item): Добавляет элемент item в конец очереди.
    • dequeue(): Удаляет и возвращает элемент из начала очереди. Если очередь пуста, обычно вызывает ошибку.
    • front(): Возвращает элемент из начала очереди, не удаляя его. Если очередь пуста, обычно вызывает ошибку.
    • is_empty(): Проверяет, пуста ли очередь. Возвращает булево значение.
    • size(): Возвращает количество элементов в очереди.