Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

5:37p

АТД Очередь + Алгоритм Шелла тут возникла не большая проблема, АТД кто ен знает абстрактный тип данных, то есть я эммулирую работу очереди в магазине. Добавить можно только в конец, выйти чел может только с начала.

в принципе алгоритм весь написан, осталась проблема которую никак не могу решить, например есть в вспомогательной очереди элементы 110, 130, 356 - новый элемент 115 поступает в очередь, надо отсортировать простой вставкой и добавить нужный элемент во вторую позицию, при вышесказанных условиях, что добавлять в конец, удалять с начала - есть 2 вспомогательные очереди куда можно записывать временные данные.

Надеюсь, кто нибудь сможет помочь, заранее спасибо.