Tag Archives: структура данных

Реализация класса для работы с очередью в С++

Очередь — структура данных, представляющая собой список элементов организованных по принципу «первый пришел — первым вышел». Новые элементы добавляются в конец списка, и по мере выхода из очередь первых элементов, добавленный элемент смещается ближе к началу очереди.  Читать далее »

Реализация класса для работы со стеком в С++

Стек — структура данных представляющая собой список элементов, организованных по принципу «последним пришёл — первым вышел» wikipedia.  Программа будет написана с использованием библиотеки Qt, и то в одном не существенном месте — вывод элементов стека в консоль. Преобразовать на чистый С++ думаю не так уж и сложно. Стек будет представлен в статическом массиве из 100 элементов.  Работать с этим массивом мы будем через класс stack. Читать далее »