ЗМІСТ
ВСТУП
. РЕАЛІЗАЦІЯ лінійних списків
. РОЗРОБКА І ВИБІР АЛГОРИТМІВ
. ОПИС РОБОТИ ПРОГРАМИ НА псевдокод
. СКЛАДАННЯ ПРОГРАМНОГО КОДУ
. ТЕСТУВАННЯ І НАЛАГОДЖЕННЯ ПРОГРАМИ
. РЕЗУЛЬТАТ РОБОТИ ПРОГРАМИ
ВИСНОВОК
СПИСОК ВИКОРИСТОВУЮТЬСЯ ДЖЕРЕЛ
ДОДАТОК. Лістинг ПРОГРАМИ
ВСТУП
На сьогоднішній день інформація та інформаційні ресурси відіграють величезну роль у житті людини. Існує безліч виразів, які відображають цей факт, наприклад «Знаєш все - володієш світом», «Поінформований - значить озброєний» і т.п. Тому питання ефективного зберігання та обробки інформації є одним з найактуальніших.
Одним з рішень цього питання є лінійні списки. Список - це набір записів, збудованих в певній послідовності. [1] У повсякденному житті списки оточують нас всюди, будучи досить ефективним способом зберігання потрібної нам інформації. Прикладами можуть служити список продуктів, який складають при поході в магазин, список студентів в журналі, список справ на день, різні словники і т.д. Область застосування лінійних списків досить широка:
- в операційних системах (черга завдань, готових до виконання, черга документів до принтера; стек станів перерваних процесів (завдань);
- в системах імітаційного моделювання (черга заявок на обслуговування небудь системою масового обслуговування);
- у науковому і дослідницькому ПЗ і т. д.
Лінійні списки знаходять широке застосування в додатках, де непередбачувані вимоги на розмір пам'яті, необхідної для зберігання даних; велике число складних операцій над даними, особливо включень і виключень. На базі лінійних списків можуть будуватися стеки, черги і деки. Подання черги за допомогою лінійного списку дозволяє досить просто забезпечити будь-які бажані дисципліни обслуговування черги. Особливо це зручно, коли число елементів у черзі важко передбачувано.
Основними достоїнствами лінійних списків є:
легкість додавання і видалення елементів;
розмір обмежений тільки об'ємом пам'яті комп'ютера і розрядністю покажчиків;
динамічне додавання і видалення елементів.
Метою моєї курсової роботи є розробка програми мовою C + +, що здійснює ефективне зберігання і обробку даних на основі лінійних списків. Для досягнення мети поставлені такі завдання:
усвідомити поставлену задачу;
вибрати реалізацію лінійного списку;
вибрати алгоритми для реалізації функцій лінійного списку;
написати, протестувати і налагодити програму.
інтерфейс алгоритм лінійний псевдокод
1. РЕАЛІЗАЦІЯ лінійних списків
Для успішного виконання поставлених завдань необхідно грунтовно розібратися, що собою являють лінійні списки і як вони реалізуються в мові програмування C + +.
Проблема ефективного управління даними є найважливішою для будь-якої реалізації списку. Список представляє сукупність пов'язаних між собою вузлів. Будь вузол являє собою структуру (в сенсі struct), що містить, принаймні, два...