А.Л. Масюк, аспирант
Донецкий национальный технический университет «ДонНТУ»
(Украина, 85300, Покровск, пл. Шибанкова, 2,
e-mail:
АННОТАЦИЯ
Розглянуто найпопулярніші на даний час патерни імплементації стеку відміни нещодавніх дій Memento та Command, проаналізовано їх позитивні та негативні властивості. Запропоновано метод Diff, в якому поєднано переваги означених патернів та простота і універсальність реалізації. Даний метод практично перевірено під час розробки візуального редактора графів шахтних вентиляційних мереж та їх параметрів, а також в інших подібних програмах. Доведено його ефективність за такими критеріями, як швидкодія, споживання пам’яті, витрати на реалізацію.
КЛЮЧЕВЫЕ СЛОВА:
визуальное редактирование, стек отмены, графический интерфейс.
СПИСОК ЛИТЕРАТУРЫ
1. Гамма Э., Хелм Р., Джонсон Р., Влиссидс Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования.—Addison-Wesley: «Питер», 1994.—395 с.
2. Паттерны проектирования (Design Patterns). [Электронный ресурс]. — Режим доступа: http://www.cpp-reference.ru
3. Масюк А.Л. Реализация стека недавних действий для визуальных средств редактирования моделей данных / Сб. тр. Пятой международной конференции «Моделирование-2016». —Киев: ИПМЭим. Г.Е. Пухова НАН Украины, 2016.—292 с.—С. 101—104 (ISBN 978-966-02-7928-5).
4. Chvatal Václáv, Sankoff David Longest common subsequences of two random sequences//Journal of Applied Probability.— 1975. — № 12. — Р. 306—315.
5. Heap B.R. Permutations by Interchanges (PDF)// The Computer Journal. — 1963. — 6 (3):293–4. doi:10.1093/comjnl/6.3.293
МАСЮК Арсений Леонидович, аспирант кафедры компьютерной инженерии факультета компьютерных наук и технологий Донецкого национального технического университета, который окончил в 2002 г. Область научных исследований – параллельные вычислительные системы, интерактивные диалоговые алгоритмы.