Министерство образования и науки Российской Федерации

федеральное государственное автономное образовательное учреждение

высшего профессионального образования

«Северный (Арктический) федеральный университет имени м.В. Ломоносова»

Кафедра прикладной информатики и информатизации образования

(наименование кафедры)

Баскакова Ольга Владимировна

(фамилия, имя, отчество студента)

Институт

ИМИКТ

курс

1

группа

16

080500.62 Бизнес-информатика (код и наименование направления подготовки/специальности)

КУРСОВАЯ РАБОТА

По дисциплине

Программирование

На тему

Односвязный динамический список

(наименование темы)

________________________________________________________________________________________________________________________________________

Работа допущена к защите

(подпись руководителя)

(дата)

Признать, что работа

выполнена и защищена с оценкой

Руководитель

Старший преподаватель Хаймин Е.С.

(должность)

(подпись)

(инициалы, фамилия)

(дата)

Архангельск 2014

ЛИСТ ДЛЯ ЗАМЕЧАНИЙ

ОГЛАВЛЕНИЕ

Введение......................................................................................................................4

1. Сущность и понятие динамической структуры список...............................5

2. Виды списков...................................................................................................7

3. Работа со списком............................................................................................8

   1. Описание практической задачи.............................................................8

   2. Создание списка......................................................................................9

   3. Просмотр списка.....................................................................................9

   4. Модификация списка............................................................................10

Приложение...............................................................................................................13

Литература.................................................................................................................18

ВВЕДЕНИЕ

Независимо от типа решаемых задач, любая программа оперирует какими-то данными, а сама программа представляет собой методы управления и обработки этих данных. Без понимания структур данных и алгоритмов невозможно создать сколько-нибудь серьезный программный продукт.

В теоретической части данной работе приводится рассмотрение такого типа данных, как односвязный список – его создание, загрузка, изменение, удаление и сохранение в файл.

В практической части на примере кода программы мини-словарика показана реализация всех перечисленных в теоретической части функций работы с односвязным списком.