Deque::front() и deque::back() в C++ STL

Очереди Deque или Double Ended представляют собой контейнеры последовательности с функцией расширения и сжатия на обоих концах. Они аналогичны векторам, но более эффективны при вставке и удалении элементов в конце, а также в начале. В отличие от векторов, в двухсторонней очереди не может быть гарантировано непрерывное выделение памяти.

дека:: фронт ()

front() используется для ссылки на первый элемент контейнера deque. Эту функцию можно использовать для получения первого элемента очереди. Это встроенная функция из стандартной библиотеки шаблонов C++ (STL). Эта функция принадлежит заголовочному файлу <deque> .

Синтаксис:

dequename.front()

Возвращает: Прямая ссылка на первый элемент контейнера deque.

Примеры:

Input  :  mydeque = 1, 2, 3
          mydeque.front();
Output :  1

Input  :  mydeque = 3, 4, 1, 7, 3
          mydeque.front();
Output :  3

Ошибки и исключения:

1. Если контейнер deque пуст, это приводит к неопределенному поведению.
2. У него нет гарантии исключения исключения, если двухсторонняя очередь не пуста.

Временная сложность: O(1)

Вспомогательное пространство: O(1)

очередь :: назад ()

Функция back() используется для ссылки на последний элемент контейнера deque. Эту функцию можно использовать для извлечения первого элемента из конца двухсторонней очереди. Эту функцию можно использовать для получения первого элемента очереди. Это встроенная функция из стандартной библиотеки шаблонов C++ (STL). Эта функция принадлежит заголовочному файлу <deque> .

Синтаксис:

dequename.back()

Возвращает: Прямая ссылка на последний элемент контейнера deque.

Примеры:

Input  :  mydeque = 1, 2, 3
          mydeque.back();
Output :  3

Input  :  mydeque = 3, 4, 1, 7, 3
          mydeque.back();
Output :  3

Ошибки и исключения:

1. Если контейнер deque пуст, это приводит к неопределенному поведению.
2. У него нет гарантии исключения исключения, если двухсторонняя очередь не пуста.

Временная сложность: O(1)

Вспомогательное пространство: O(1)

Приложение: deque::front() и deque::back()

Учитывая пустую очередь целых чисел, добавьте числа в очередь, а затем выведите разницу между первым и последним элементом.

Input  : 1, 2, 3, 4, 5, 6, 7, 8
Output : 7

( Пояснение : последний элемент равен 8, первый элемент равен 1, разница будет равна 7)

Алгоритм:
1. Добавьте числа в очередь, используя функция push_back() .
2. Сравните первый и последний элемент.
3. Если первый элемент больше, вычтите из него последний элемент и распечатайте его.
4. В противном случае вычтите первый элемент из последнего элемента и напечатайте его.

Временная сложность: O(1)

Вспомогательное пространство: O(1)

Посмотрим отличия в табличной форме -:

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по теме, обсуждаемой выше.