В чем разница между очередью от стеком

1️⃣ Как кратко ответить

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

2️⃣ Подробное объяснение темы

Структуры данных, такие как очередь и стек, играют важную роль в программировании, особенно в управлении порядком обработки данных.

Стек (Stack):

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

Пример использования стека:

• Управление вызовами функций в программировании. Когда функция вызывается, она добавляется в стек вызовов, и когда выполнение функции завершается, она удаляется из стека.

Пример кода на JavaScript:

class Stack {
  constructor() {
    this.items = []; // Инициализация массива для хранения элементов стека
  }
​
  push(element) {
    this.items.push(element); // Добавление элемента в конец массива (вверх стека)
  }
​
  pop() {
    if (this.isEmpty()) {
      return "Stack is empty"; // Проверка на пустоту стека
    }
    return this.items.pop(); // Удаление и возврат последнего элемента массива (верх стека)
  }
​
  peek() {
    if (this.isEmpty()) {
      return "Stack is empty"; // Проверка на пустоту стека
    }
    return this.items[this.items.length - 1]; // Возврат последнего элемента массива без удаления
  }
​
  isEmpty() {
    return this.items.length === 0; // Проверка, пуст ли стек
  }
}
​
const stack = new Stack();
stack.push(1);
stack.push(2);
console.log(stack.pop()); // Вывод: 2

Очередь (Queue):

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

Пример использования очереди:

• Управление задачами в очереди на выполнение, например, в принтерах или в обработке запросов на сервере.

Пример кода на JavaScript:

class Queue {
  constructor() {
    this.items = []; // Инициализация массива для хранения элементов очереди
  }
​
  enqueue(element) {
    this.items.push(element); // Добавление элемента в конец массива (в конец очереди)
  }
​
  dequeue() {
    if (this.isEmpty()) {
      return "Queue is empty"; // Проверка на пустоту очереди
    }
    return this.items.shift(); // Удаление и возврат первого элемента массива (начало очереди)
  }
​
  front() {
    if (this.isEmpty()) {
      return "Queue is empty"; // Проверка на пустоту очереди
    }
    return this.items[0]; // Возврат первого элемента массива без удаления
  }
​
  isEmpty() {
    return this.items.length === 0; // Проверка, пуста ли очередь
  }
}
​
const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
console.log(queue.dequeue()); // Вывод: 1

Основные различия:

• Порядок обработки: Стек использует LIFO, а очередь — FIFO.
• Применение: Стек часто используется для управления вызовами функций и отмены операций, тогда как очередь используется для управления задачами и обработкой данных в порядке их поступления.