Стек (Stack) — это структура данных, которая работает по принципу LIFO (Last-In, First-Out). Последний добавленный элемент будет первым извлеченным.
Очередь (Queue) — это структура данных, которая работает по принципу FIFO (First-In, First-Out). Первый добавленный элемент будет первым извлеченным.
Основные операции и их реализация:
| Операция | Стек (Stack) | Очередь (Queue) |
|---|---|---|
| Добавить | push (в конец) | enqueue (в конец) |
| Извлечь | pop (из конца) | dequeue (из начала) |
| Просмотреть | peek (последний) | peek (первый) |
| Пустой? |
Стек (Stack) — это структура данных, которая работает по принципу LIFO (Last-In, First-Out). Последний добавленный элемент будет первым извлеченным.
Очередь (Queue) — это структура данных, которая работает по принципу FIFO (First-In, First-Out). Первый добавленный элемент будет первым извлеченным.
Основные операции и их реализация:
| Операция | Стек (Stack) | Очередь (Queue) |
|---|---|---|
| Добавить | push (в конец) | enqueue (в конец) |
| Извлечь | pop (из конца) | dequeue (из начала) |
| Просмотреть | peek (последний) | peek (первый) |
| Пустой? |
Register or sign in to get access to full answers for all questions from the question bank.