1. Аналітичний розділ

Завданням цього проекту є графічне відображення роботи списку і черги.

Програма яка буде розроблена мною, буде призначена для студентів, які вивчають програмування.

Варто зазначити, що ця програма не буде першою у своєму роді, у неї є попередня версія, яка є не достатньо функціональною – курсова робота студента попереднього курсу. Головним її недоліком була відсутність наглядної демонстрації. Наприклад, після натиснення кнопки додати елемент в кінець списку, ми одразу отримували готовий список з доданим елементом, не побачивши самого процесу додавання. А для студента який вперше знайомиться з даним матеріалом – це найголовніше.

У програмуванні усі величини поділяються на: статичні і динамічні. Статична – це така величина пам’ять під яку виділяється на етапі компіляції програми і зберігається на протязі всієї роботи програми. Динамічна величина – це така величина пам’ять під яку виділяється в процесі виконання програми, і може бути вивільнена в будь-який момент виконання програми.

Структура даних – це програмна одиниця яка дозволяє зберігати і обробляти скінченну сукупність однотипних або логічно зв’язаних даних. Так само як і величини, структури даних бувають статичними і динамічними. До статичних структур даних відносять: масиви, записи (хоча вони також бувають динамічними). До динамічних структур даних відносять: списки(однозв’язний лінійний, кільцевий, лінійний двох зв’язний, кільцевий двох зв’язний ), черги, стеки, дерева, деки.

Однозв’язний лінійний список – це сукупність однотипних елементів які послідовно зв’язані між собою за допомогою покажчиків. Кожний компонент списку складається з двох або трьох частин (в залежності від типу списку):

- Інформаційні поля які характеризують певний елемент об’єкту

- Поле покажчика (в двох зв’язному списку таких поля 2)

Останній елемент в полі покажчика містить нульову адресу. Над однозв’язним лінійним списком визначені такі операції: додавання елементу в початок, всередину, в кінець списку, видалення елементу з початку, з середини, з кінця списку, видалення елементу списку за умовою, перевірка на наявність елементів у списку.

Стек – це лінійний однозв’язний список в якому елементи додаються і вилучаються лише з вершини стеку.

Черга – це лінійний однозв’язний список в якому елементи додаються в кінець списку, а вилучаються з вершини.

Дек – це структура даних яка за своїм смислом обернена до черги (елементи додаються початок черги, а вилучаються з кінця черги).

Реалізація проекту виконується в Microsoft Visual Studio 2010 на мові програмування С++.

С++ є мовою високого рівня, з підтримкою технології об’єктно-орієнтованого програмування, вона є близькою до машинних кодів. На відміну від Basic, Pascal у ній присутній вільний синтаксис, що робить її більш універсальною. С++ дозволяє писати як системні, так і прикладні програмні продукти. Підтримує написання додатків для різних операційних систем.

Вона підтримує модульне програмування. Містить бібліотеки для роботи з різними об’єктами та типами даних, що робить можливим розв’язання задач найрізноманітнішого характеру.

Технологія роботи в середовищі програмування Visual Studio базується на принципах об’єктно-орієнтованого та візуального програмування. Ми використовуємо як візуальні, так і не візуальні компоненти, які містять безліч функцій та властивостей для зручної роботи з ними.