А Стек це лінійна структура даних, яка відповідає певному порядку виконання операцій. Порядок може бути LIFO (останній прийшов, перший вийшов) або FILO (першим увійшов останнім) . ЛІФО означає, що елемент, який вставляється останнім, виходить першим і РЯД означає, що елемент, який вставляється першим, виходить останнім.
Зміст
Оцінка виразу та аналіз
Пошук у глибину (DFS) Операції скасування/повторення Історія браузера Виклики функцій Основні операції в структурі стекових даних
Введення в монотонний стек Реалізуйте стек за допомогою однозв’язаного списку Застосування, переваги та недоліки Stack Реалізації стека на різних мовах
Реалізувати два стеки в масиві
Реалізація стека за допомогою черг Як ефективно реалізувати k стеків в одному масиві? Створіть стек, який підтримує getMin() за O(1) часу та O(1) додаткового простору Реалізувати стек за допомогою єдиної черги Як реалізувати стек за допомогою пріоритетної черги або купи? Реалізація стека та черги за допомогою Deque Перетворення префікса в інфікс
Перетворення префікса в постфікс Перетворення постфікса на префікс Постфікс до інфікса Перетворення інфікса на префікс нотації Перевірте наявність збалансованих дужок у виразі Обчислення арифметичного виразу Оцінка постфіксного виразу Перевернути стек за допомогою рекурсії Промінювати окремі слова Перевернути рядок за допомогою стека Зміна черги Проблема запасу
Наступний більший елемент Наступний елемент більшої частоти Максимальний добуток індексів наступного більшого ліворуч і праворуч Ітеративна Ханойська вежа Сортувати стек за допомогою тимчасового стека Перевернути стек без використання додаткового місця в O(n) Видалити середній елемент стека Перевірте, чи можна відсортувати чергу в іншу чергу за допомогою стека Перевірте, чи масив можна сортувати стеком Ітеративний постпорядковий обхід | Набір 1 (з використанням двох стеків) Найбільша прямокутна область на гістограмі | Набір 2 Знайдіть максимум або мінімум для кожного розміру вікна в заданому масиві Знайти індекс закриваючої дужки для даної відкриваючої дужки у виразі Знайти максимальну різницю між найближчими лівим і правим меншими елементами Видалення послідовних однакових слів у послідовності Перевірте дзеркало в n-ному дереві Перевернути число за допомогою стека Перевертання перших K елементів черги Вивести наступну більшу кількість запитів Q
Ітеративний постпорядковий обхід | Набір 2 (з використанням одного стека) Вивести предків заданого вузла бінарного дерева без рекурсії Довжина найдовшого допустимого підрядка Вираз містить зайву дужку чи ні Дізнайтеся, чи має вираз повторювані дужки чи ні Знайти наступний Менший із наступного Більшого в масиві Ітеративний метод пошуку предків даного бінарного дерева Перестановки стеків (перевірте, чи є масив перестановкою стеків іншого) Стек спагетті Зніміть дужки з алгебраїчного рядка, що містить оператори + і – Діапазон запитів для найдовшої правильної підпослідовності квадратних дужок Швидкі посилання:
Рекомендовано:
- Вивчіть структуру даних і алгоритми | Підручник DSA
- Стек у Scala
