Все разделы / Структуры и алгоритмы обработки данных /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (150 руб.)

Отчет по лабораторной работе №3 по дисциплине: Структуры и алгоритмы обработки данных "Динамические структуры данных. Списки"

Дата закачки: 03 Января 2012

Автор: DJON1352
Продавец: DJON1352
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, VisualC++
Сдано в учебном заведении: СибГУТИ

Описание:
Задание к лабораторной работе
Создать список, содержащий вещественные числа. Вывести на экран содержимое списка, адрес первого и последнего элементов.
Ответы на контрольные вопросы.
1.Понятие связного списка.
Связанный список – это структура данных, в которой объекты расположены в линейном порядке. Однако, в отличие от массива, в котором этот порядок определяется индексами, порядок в связанном списке определяется указателями на каждый объект. Связанные списки обеспечивают простое и гибкое представление динамических множеств. Списки могут буть разных видов. Список может быть однократно или дважды связанным, отсортированным или неотсортированным, кольцевым или некольцевым.

2.Физическая и логическая структуры списка.
Логическая структура линейного односвязного списка:
имя списка, тип элементов списка, указатель начала списка, указатель текущего элемента списка.
Логическая структура элемента линейного односвязного списка:
данные или указатель на данные, указатель на следующий элемент списка.
Физическая структура линейного односвязного списка состоит из дескриптора списка и одинаковых по размеру и формату записей, размещенных произвольно в памяти компьютера и связанных друг с другом в линейно упорядоченную цепочку с помощью указателей.

3.Основные операции над списками.
Перемещение по списку, вставка/удаление элемента списка, чтение/изменение поля данных элемента списка, слияние списков, выделение подсписка, подсчёт количества элементов списка.




Коментарии: В архиве 3 файла: *.CPP ; *.EXE ; Отчет.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.09.2011
Рецензия:Уважаемый .........................,

Лебеденко Людмила Федоровна

Размер файла: 59,1 Кбайт
Фаил: Упакованные файлы (.rar)

 Скачать Скачать

 Добавить в корзину Добавить в корзину

        Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, предложений нет. Рекомендуем воспользваться поиском по базе.




Страницу Назад

  Cодержание / Структуры и алгоритмы обработки данных / Отчет по лабораторной работе №3 по дисциплине: Структуры и алгоритмы обработки данных "Динамические структуры данных. Списки"

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!