Категория
Информатика
Тип
лабораторная работа
Страницы
6 стр.
Дата
24.06.2008
Формат файла
.doc — Microsoft Word
Архив
116263.zip — 172.94 kb
  • dinamicheskie-struktury-dannyx_116263_1.doc — 294.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Міністерство освіти і науки УкраїниНаціональний технічний університет України "КПІ"
Кафедра медичної кібернетики та телемедициниЛабораторна робота №2Тема: Динамічні структури данихВаріант №16 (задача 17.16).
Виконав:
студент ІМ-81Плахтій Артур МиколайовичПеревірив:
старший викладачЗінченко Ніна ПавлівнаКиїв 2009СОДЕРЖАНИЕ1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬНЕКОТОРЫЕ ЛИНЕЙНЫЕ СПИСКИПОСТРОЕНИЕ СЛОЖНЫХ СТРУКТУР В ДИНАМИЧЕСКОЙ ПАМЯТИБИНАРНЫЕ ДЕРЕВЬЯ2. УСЛОВИЯ ЗАДАЧИТЕКСТ ПРОГРАММЫЕКРАН РЕЗУЛЬТАТУКОНТРОЛЬНІ РОЗРАХУНКИВИСНОВОКСПИСОК ЛІТЕРАТУРНИХ ДЖЕРЕЛ1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬНЕКОТОРЫЕ ЛИНЕЙНЫЕ СПИСКИ
Стек создается как линейный список. Пусть Top - указатель на начало стека. Стек удобно строить в обратном порядке. Следующий фрагмент программы демострирует основные операции работы со стеком:
Type ukaz=stak, stak=record inf: integer, next: ukaz, end, Var Top,Tek: ukaz; value: integer Procedure DobavS;
Begin new (Tek) readln (Tek. inf) Tek. next: =Top Top: =Teк End Procedure UdalS Begin Top: =Top. next if Top=0 then writeln (‘нехватка элементов’) End
Для организация очереди можно использовать аналогичный ссылочный тип, при этом необходимо иметь указатели на начальный nach и конечный kon элементы. Очередь удобно строить в прямом порядке (рис.1).
Рис.1. Пример построения очереди в прямом порядке
Циклически связанный список (циклический список) - такой список, в котором связь от последнего узла идет к первому элементу списка. На рис.2 изображен односвязный циклический список. В нем можно получить доступ к любому элементу списка, отправляясь от любой точки.
Рис.2. Пример циклического списка
Наиболее важные операции для односвязных циклических списков:
1. включить элемент слева
2. включить элемент справа



Ваше мнение



CAPTCHA