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