В недавней статье мы рассматривали такую структура данных как стек. Если вы не знаете что такое стек, то обязательно перейдите по ссылке и почитайте, потому что сегодня мы разберем решение одной интересной задачи с сайта codeforces.com с использованием реализованного ранее нами стека. Вот условие задачи: В автобусе характеров есть n рядов сидений, в каждом по 2 места. В i-м ряду ширина обоих сидений равна w_i сантиметров. Все числа w_i различны. Изначально автобус пустой. На каждой из 2n остановок в автобус садится …
Метка: стек
Отойдем от классической последовательности описания чего-либо. Вместо определения мы начнем с разницы. Разницы между стеком и обычным, классическим массивом, и только после дадим определение структуре данных как стек. Ранее мы рассматривали алгоритмы сортировки, используя за основу массив. Почему? Массивы отлично подходят для описания, если можно так сказать, реляционной структуры. Используя их мы можем получить доступ к любому элементу по индексу, записать элемент в массив, изменить, сортировать, удалять элементы. Поэтому такие массивоподобные структуры данных (списки, деревья, графы, связные списки и т.д.) …