Динамические структуры данных. Организация данных в списковые структуры

• Номер работы:
  230472
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  21.11.2012 г.
• Объем работы:
  44 стр.
• Содержание:
  Оглавление
  Введение 3
  1. Структура данных 6
  1.1 Классификация структур данных 8
  1.2 Статистические и динамические объекты 11
  2 Динамические структуры данных 14
  2.1 Доступ к динамическим переменным 14
  2.2 Создание динамических объектов 17
  3. Связанные структуры 22
  3.1 Стек 23
  3.2 Очередь 23
  3.3 Списочные структуры 24
  3.4 Реализация списков 26
  3.4.1 Реализация списков посредством массивов 26
  3.4.2 Реализация списков посредством цепочек динамических объектов 32
  3.4.3 Списки с заглавным звеном 39
  3.4.4 Рекурсивная обработка списков 40
  Заключение 42
  Список использованной литературы 44
• Выдержка из работы:
  Некоторые тезисы из работы по теме Динамические структуры данных. Организация данных в списковые структуры
  Введение
  Обработка информации должна обеспечивать решение задач, связан-ных с реальным миром. Однако множество объектов и связей между ними, составляющих наш мир, не всегда может быть представлено в ограниченном объеме памяти вычислительной машины, какой бы большой она ни была. Следовательно, необходимо построить некую ограниченную масштабную модель реального мира, которая учитывала бы только те данные или инфор-мацию и связи между объектами, которые касаются именно рассматриваемой проблемы..........
  1. Структура данных
  Структура данных — это набор правил и ограничений, которые пока-зывают связи между отдельными элементами данных или группами данных. Если некоторые данные в структуре сами являются структурами данных, то образуется некая иерархия структур данных.
  В общем случае под данными будут пониматься сообщения об объек-тах и процессах, представленные в структурированной либо неструктуриро-ванной форме, на каком-либо материальном носителе (бумажные документы, магнитные диски).........
  Заключение
  Объектом исследования курсовой работы «Динамические структуры данных. Организация данных в списочные структуры» выступают структура и алгоритмы обработки данных, предмет исследования - списки.
  В ходе исследований проведен анализ литературных источников по обработке данных как отечественных, так и зарубежных. Для демонстрации программной реализации списков выбрана интегрированная среда Паскаль.
  .........