Методические рекомендации. Тема: Исследование связанных списков данных

1 2

Лабораторная работа №9

Тема: Исследование связанных списков данных

Цель занятия:

· Совершенствование навыков разработки программ в среде программирования MS Visual C++

· Совершенствование навыков в программировании с использованием указателей

· Исследование процесса формирования элементов связанного списка

· Исследование операций с элементами связанных списков

Время на выполнение работы: 4 часа

Программа исследований:

1. Исследование процесса формирования элементов связанного списка

2. Исследование операций с элементами связанных списков

Подготовка к выполнению работы:

1. Изучить материал настоящего руководства и рекомендованную литературу (структура программы на языке высокого уровня, алфавит и элементарные конструкции языка Си, переменные и константы, стандартные типы данных, выражения и операции в языке Си, циклы, массивы и указатели, функции, файлы данных, динамические структуры данных).

2. Практически освоить порядок работы на ПЭВМ в среде программирования MS Visual C++.

Материалы для подготовки к занятию:

1. Конспект лекций

2. [1] стр. 114-119

Содержание отчета:

1. Цели исследования.

2. Программу работы.

3. Диаграммы работы операций с элементами связанного списка

4. Листинг программы

5. Результаты исследований

6. Выводы по каждому пункту и общий вывод.

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

1. Исследование формирования элементов связанного списка

Каждый элемент списка содержит ключ, идентифицирующий этот элемент. Ключ обычно бывает либо целым числом, либо строкой и является частью поля данных. В качестве ключа в процессе работы со списком могут выступать разные части поля данных. Например, если создается линейный список из записей, содержащих фамилию, год рождения, стаж работы и пол, любая часть записи может выступать в качестве ключа: при упорядочивании списка по алфавиту ключом будет фамилия, а при поиске, к примеру, ветеранов труда ключом будет стаж. Ключи разных элементов списка могут совпадать.