линейни динамични структури

Линейните динамични структури съдържат редица от елементи (възли) от един и същ тип. Всеки възел съдържа най-общо два типа полета:

а) информационно/свързващо поле(та), съдържащо адреса на следващия възел в линейната динамична структура;

б) поле за данни - съдържа информация (данни, съставени от една или повече деклариран тип променливи), заради съхраняването на които е създадена динамичната структура.

Често използвани линейни динамични структури са: списък, стек и опашка.

Фундаментални операции в линейните динамични структури са: създаване на празна структура, проверка за празна структура, търсене на конкретен номер елемент или стойност от него, вмъкване на елемент, изтриване на елемент, обхождане на структурата.

Да се реализира проект представящ вътрешнопредметни връзки в Информатика.

Тема на проекта: линейни динамични структури.

Чрез проекта да се онагледят режимите на: вмъкване на нов елемент, изтриване на съществуващ елемент.

Чрез списъчното поле Случайни числа се указва диапазон на генерираното число

Режим на добавяне на ново число в линейната динамична структура при:

а) списък - новото добавяно число е в маркираната позиция

Всички въведени числа с по-голям пореден номер се "преместват" с една позиция назад.

б) стек - последното добавяно число е ВИНАГИ в първа позиция - върха на стека

Всички въведени числа се "преместват" с една позиция назад.

в) опашка -  новото добавяно число е винаги в последна позиция

Ако в структурата се въведат 20 броя числа се симулира липса на достатъчно памет и се прекратява възможността за добавяне на нови данни

Режим на премахване на число от линейната динамична структура при:

а) списък - изтритото число е в маркираната позиция.

Всички въведени числа с по-голям пореден номер се "преместват" с една позиция напред.

б) стек -  изтритото число е ВИНАГИ в първа позиция (върха на стека) - последното добавено

Всички въведени числа се "преместват" с една позиция напред.

в) опашка -  изтритото число е винаги в първа позиция - първото добавено число.

Всички въведени числа се "преместват" с една позиция напред.

Ако в структурата няма други данни се извежда съобщение за липса на данни.

Разгледайте други реализирани примерни проекти, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми: свързаност в граф.