Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. Host BusПредназначена для скоростной передачи данных (64 разряда) и сигналов управления между процессором и остальными компонентами системы.
  2. I. Методы исследования в акушерстве. Организация системы акушерской и перинатальной помощи.
  3. II Организация и проведение промежуточной аттестации обучающихся
  4. II. Организация деятельности общеобразовательного учреждения
  5. II. Организация деятельности трудовой бригады
  6. II. Организация и осуществление образовательной деятельности
  7. II. Организация и порядок обучения

ПОСЛЕДОВАТЕЛЬНЫЕ СТРУКТУРЫ ДАННЫХ

Методические указания к лабораторной работе по дисциплине
«Информационные системы»
для студентов специальности 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

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

 


 

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

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

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

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

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

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

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

 

 

ФИО Дата рождения Должность
И В А Н О В   С С               Д И Р Е К Т О Р  
К А Ц   А П                     Б У Х Г А Л Т Е Р
Л У Г О В   Г Е                 О Х Р А Н Н И К  
П У Т И Н А   А К               С Е К Р Е Т А Р Ь
Я К У Ш Е В А   П П             Д В О Р Н И К    
                                                   

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

Дата добавления: 2015-07-16; просмотров: 63 | Нарушение авторских прав

Читайте в этой же книге: Индексный массив | КОРРЕКТИРОВКА ДАННЫХ ПОСЛЕДОВАТЕЛЬНОЙ СТРУКТУРЫ | ПОИСК В ДАННЫХ ПОСЛЕДОВАТЕЛЬНОЙ СТРУКТУРЫ |
<== предыдущая страница | следующая страница ==>
Примерный перечень вопросов для подготовки к зачету| Записи фиксированной, переменной и неопределенной длины
mybiblioteka.su - 2015-2024 год. (0.012 сек.)