Линейный список

Связанные динамические данные

Несвязанные динамические данные

Между элементами этих данных нет никакой связи, а по классификации они аналогичны статистическим данным.

Структуры данных	Статистические переменные	Динамические переменные
Простая переменная величина	type t=1..100; var x: char; y: t; begin x:=’*’; y:=5; …… end.	type t=1..100; var Px: ^char; Py: ^t; begin new(Px); new(Py); x:=’*’; y:=5; …… dispose(Px); dispose(Py); end.
Массив	type mat=array[1..3] of byte; var x: mat; i: byte; begin for i:=1 to 3 do read(x[i]); …… end.	type mat= arr[1..3] of byte; var Px: ^mat; i: byte; begin new(Px); for i:=1 to 3 do read(Px^[i]); …… dispose(Px); end.

Каждый элемент списка состоит из двух частей: информационной (х₁, х₂ и т.д.) и указатель на следующий элемент списка (р₂, р₃ и т.д.). последний элемент имеет пустой указатель nil. Связанный список такого типа называется однонаправленной цепочкой. Указатель на начало (первый элемент) является значением отдельной переменной.

First

Адрес ячейки динамической памяти, в которой

хранится значение Х₁

Х₂

Х₃

Х₄

Data

Р₂

Р₃

Р₄

Nil

<== предыдущая лекция	\|	следующая лекция ==>
Указатели. агрегат, составляющие которого могут иметь различные атрибуты и содержать идентификатор	\|	Нелинейные списки (структуры)

Поделиться с друзьями:

Дата добавления: 2014-01-20; Просмотров: 344; Нарушение авторских прав?; Мы поможем в написании вашей работы!

Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет

studopediasu.com - Студопедия (2013 - 2026) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление

Генерация страницы за: 0.009 сек.