*
*


CAPTCHA Image   Reload Image
X

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

курсовые работы, программирование

Объем работы: 41 стр.

Год сдачи: 2014

Стоимость: 800 руб.

Просмотров: 442

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Содержание
Заключение
Заказать работу
Введение 3
1. Динамические структуры 5
1.1 Основные понятия и классификация динамических структур 5
1.2 Динамическая память и указатели 7
1.3 Выделение и освобождение динамической памяти 9
1.4 Нелинейные динамические структуры 10
2. Организация списков в динамической памяти 14
2.1 Связные линейные списки 14
2.2 Структура данных стек 20
2.3 Структура данных очередь 22
3. Практическое использование динамических структур 26
3.1 Программная реализация линейного односвязного списка 26
3.2 Программная реализация стека 28
Заключение 31
Список использованной литературы 34
Приложения 36
Актуальность темы обусловлена важностью правильного использования памяти и необходимостью использования в программировании динамических структур, так как это имеет большое значение, если размер данных изменяется в процессе выполнения программы или потенциально бесконечен.
Целью данной курсовой работы является исследование динамических структур данных и организации списковых структур.
Задачи:
 формирование навыков научно оформлять и излагать свои мысли, выводы и результаты исследования;
 исследовать понятие динамических структур;
 исследовать классификацию динамических структур;
 исследовать организацию списковых структур;
 рассмотреть практическую реализацию динамических структур.
Объектом исследования являются языки программирования высокого уровня.
Предметом исследования являются динамические структуры данных.
Исследованием динамических структур занимаются многие авторы. Выделим основные источники литературы, использованные при написании курсовой работы. Учебник Кузниченко М.А Динамические структуры данных содержит сведения об основных понятиях динамических структур данных, о классификации динамических структур данных. В данном пособии рассматривается программная реализация динамических структур на языке С++. В 6 главе учебника Давыдовой Н.А. Программирование содержатся сведения о динамических структурах данных. Рассматриваются динамическая память и указатели, выделение и освобождение динамической памяти на языке Object Pascal и др. Абрамкин Г.П., Программирование в среде Турбо Паскаль. Данное пособие содержит систематическое изложение курса «Программирование», в нем рассматриваются основы программирования на языке Турбо Паскаль, в том числе рассматривается и организация динамических структур на языке Турбо Паскаль.

Уникальность работы >60% по etxt, оценка: отлично. Курсовая работа состоит из введения, трех разделов, списка использованной литературы, который включает в себя 20 наименований источников. Курсовая работа содержит 17 рисунков и 1 таблицу. Общий объем страниц машинописного текста составил 41 страниц.
Стек представляет собой последовательность данных и имеет лишь одну границу для добавления и удаления элементов, то есть стек – это такой последовательный список переменной длины включение и исключение элементов из которого выполняется только с одной стороны списка, называемой вершиной стека. То есть это структура, организованная по принципу LIFO (Last In, First Out, «последним пришёл — первым ушёл»).
Очереди FIFO (First In, First Out — «первым пришёл — первым ушёл) – это такой последовательный список с переменной длиной, в котором включение элемента выполняется с одной стороны, которая называется конец очереди, а исключение с другой стороны, которая называется начало очереди.
Для организации связи между элементами очереди, кроме информационных значений, необходимо иметь указатель на следующий элемент. Поэтому элемент очереди описывается как запись с двумя полями – информационным и указательным. Кроме того, объявляются указатели на начало и конец очереди, и дополнительный указатель для резервирования и освобождения памяти.
В результате выполнения курсовой работы решены задачи:
 сформированы навыков научно оформлять и излагать свои мысли, выводы и результаты исследования;
 исследовано понятие динамических структур;
 исследована классификация динамических структур;
 исследована организация списковых структур;
 рассмотрены практические примеры реализации динамических структур на языке Паскаль.
Таким образом, цель курсовой работы достигнута в полном объеме.

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу