ТЕРМІНОВО! даю 100Б
У середовищі програмування (Python) складіть проєкт Черга, у якому дані
номерів, що присвоєні об’єктам із черги, будуть впорядковуватися
за принципом:
1) перший прийшов — перший пішов;
2) перший прийшов — останній пішов.
Сформулюйте правило проходження черги в термінах упорядкування списку та реалізуйте їх обраними засобами мови програмування.
У середовищі програмування (Python) складіть проєкт Черга, у якому дані
номерів, що присвоєні об’єктам із черги, будуть впорядковуватися
за принципом:
1) перший прийшов — перший пішов;
2) перший прийшов — останній пішов.
Сформулюйте правило проходження черги в термінах упорядкування списку та реалізуйте їх обраними засобами мови програмування.
Answers & Comments
В термінах упорядкування списку, при принципі "перший прийшов - перший пішов" необхідно використовувати структуру даних "очередь" (queue) з методами "enqueue" для додавання елементів в кінець черги та "dequeue" для вилучення першого елемента з початку черги. Таким чином, коли елементи додаються до черги, вони розміщуються у кінці черги, а коли вони вилучаються з черги, вилучається перший елемент, який прийшов у чергу.
При принципі "перший прийшов - останній пішов" можна використовувати структуру даних "стек" (stack) з методами "push" для додавання елементів на верх стеку та "pop" для вилучення елементів з верху стеку. Таким чином, коли елементи додаються до стеку, вони розміщуються на вершині стеку, а коли вони вилучаються зі стеку, вилучається останній доданий елемент.
На фото зображено приклад виконання завдання.