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

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

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

«Кузбасский государственный технический университет»

Кафедра вычислительной техники

и информационных технологий

Последовательные структуры данных

Методические указания к лабораторной работе по дисциплине «Информационные системы» для студентов специальности 080801 «Прикладная информатика в экономике»

Составитель:	Т. В. Сарапулова

	Утверждены на заседании кафедры Протокол № 12 от 15.03.2011
	Рекомендованы учебно-методической комиссией специальности 080801 Протокол №9 от 15.03.2011 Электронная копия хранится в библиотеке ГУ КузГТУ

Кемерово 2011

Рецензенты:

1. Доктор технических наук, профессор, заведующий кафедрой вычислительной техники и информационных технологий Кузбасского государственного технического университета Пимонов А.Г.

2. УМК специальности 080801 «Прикладная информатика в экономике».

Сарапулова Татьяна Викторовна. Последовательные структуры данных : метод. указания к лабораторной работе [Электронный ресурс] : для студентов специальности 080801 «Прикладная информатика в экономике» / Т. В. Сарапулова. – Электрон. дан. – Кемерово : ГУ КузГТУ, 2011. – 1 электрон. опт. диск (CD-ROM) ; зв. ; цв. ; 12 см. – Систем. требования : ОЗУ 64 Мб ; Windows 98 ; (CD-ROM-дисковод). – Загл. с экрана.

Методические указания предназначены для изучения последовательных структур данных. В состав указаний входят теоретическая база и задания для выполнения лабораторной работы.

 ГУ КузГТУ

 Сарапулова Т.В.

СОДЕРЖАНИЕ

1.ОРГАНИЗАЦИЯ ПОСЛЕДОВАТЕЛЬНЫХ СТРУКТУР ДАННЫХ 4

1.1 Записи фиксированной, переменной и неопределенной длины 5

1.2Индексный массив 7

2.КОРРЕКТИРОВКА ДАННЫХ ПОСЛЕДОВАТЕЛЬНОЙ СТРУКТУРЫ 9

3.ПОИСК В ДАННЫХ ПОСЛЕДОВАТЕЛЬНОЙ СТРУКТУРЫ 10

4.ЗАДАНИЯ ДЛЯ ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ 12

12

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА 13

Целью данной лабораторной работы является рассмотрение студентами последовательных структур данных, получение практических навыков работы при выполнении корректировки и поиска в последовательных структурах данных.

1. Организация последовательных структур данных

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

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

Таблица 1. Описание последовательной структуры данных

Характеристика реквизита	Значение
Количество записей	5
Поле 1. Имя	ФИО
Поле 1. Длина	10
Поле 2. Имя	Дата_рождения
Поле 2. Длина	6
Поле 3. Имя	Должность
Поле 3. Длина	9
Ключевое поле	ФИО

Пример базы данных последовательной структуры, приведенной в табл. 1, показан на рис. 1.

ФИО

Дата рождения

Должность

И

В

А

Н

О

В

С

С

2

2

0

9

7

0

Д

И

Р

Е

К

Т

О

Р

К

А

Ц

А

П

1

3

1

2

7

5

Б

У

Х

Г

А

Л

Т

Е

Р

Л

У

Г

О

В

Г

Е

0

4

0

2

8

0

О

Х

Р

А

Н

Н

И

К

П

У

Т

И

Н

А

А

К

2

3

0

2

7

8

С

Е

К

Р

Е

Т

А

Р

Ь

Я

К

У

Ш

Е

В

А

П

П

1

9

1

1

6

9

Д

В

О

Р

Н

И

К

Рис. 1. Структура данных с записями фиксированной длины