Junior

39

questionbank

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

Получайте ответы на вопросы в реальном времени с Sobes Copilot→

Ответ от нейросети sobes.tech

Стек

Стек (Stack) — это структура данных, работающая по принципу LIFO (Last-In, First-Out), где последним добавленным элементом будет первым извлеченным.

Основные операции:

Push: Добавление элемента на вершину стека.
```
python
```
Pop: Удаление и возвращение элемента с вершины стека. Если стек пуст, операция может вызвать ошибку.
```
python
```
Peek (или Top): Возвращение элемента с вершины стека без его удаления.
```
python
```
IsEmpty: Проверка, пуст ли стек.
```
python
```

Очередь

Очередь (Queue) — это структура данных, работающая по принципу FIFO (First-In, First-Out), где первым добавленным элементом будет первым извлеченным.

Основные операции:

Enqueue: Добавление элемента в конец очереди.
```
python
```
Dequeue: Удаление и возвращение элемента из начала очереди. Если очередь пуста, операция может вызвать ошибку.
```
python
```
Front (или Peek): Возвращение элемента из начала очереди без его удаления.
```
python
```
IsEmpty: Проверка, пуста ли очередь.
```
python
```