Курсова работа по списъчни структури – линеен списък. Операции с линеен списък.
От: Симеон Руменов Кулев
Факултетен номер: 121222086
Проверяващ: Георги Запрянов
Съдържание
Въведение
Какво са абстрактни структури от данни?
Какво са структурите от данни?
А) Основни структури от данни в програмирането
- Линейни – към тях спадат списъците, стековете и опашките
- Дървовидни – различни типове дървета
- Речници – хеш-таблици
- Множества
Линейни списъци
Видове линейни списъци
Едносвързани
Двусвързани
Циклични
Стек
Опашка
Операции със списъци
Заключение
Литература
Въведение
В езиците за програмиране се използват определени методи и свойства за дефиниране на типове на данните. Във всеки програмен език се включват определен брой първични, примитивни типове данни, като числови(цели и реални), символни и логически. Първичните, примитивните се дефинират чрез множества от стойности, които са прости. Тези първични първични типове данни се използват за създаването на нови и по-сложни типове данни, които се наричат структурирани. Структурираните типове данни са масивите, записите, множеството, символен низ, таблици.
Какво са абстрактни структури от данни? Техните свойства и операции са независими от представянето им по даден начин, чрез определени структури от данни или по друг начин с други структури от данни. Те се свързват със създаването на съответен математически модел за операции и свойства и позволяват да се скрият някои детайли и характеристики от потребителя. Те са няколко вида данни като се разделят на линейни и нелинейни абстрактни структури от данни. При линейните спадат списък, стек, опашка, а в нелинейните са дърво и граф. Днес ще представя в моята курсова работа специално списъците и по-точно линейните списъци. Първо имаме да отговорим на още няколко въпроса, за да разберем, откъде идват и как са създадени тези списъци.
Сподели с приятели: |