Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Путь программиста. Все понятно по кусочкам кода Структура данных типа 'Линейный список'. Все просто


Элементы ОЛС находятся в массиве MemList, расположенном в статической памяти. Базовый тип — pointer. Каждый элемент массива имеет признак того, является ли он элементом ОЛС или «свободен». Выделение памяти под информационную часть элемента ОЛС и запись в нее значения выполняется до обращения к процедуре PutList. При выполнении процедуры GetList память информационной части элемента не освобождается и ее адрес является выходным параметром.

  1.  Абстрактный уровень представления СД:
    1. Характер организованности и изменчивости: последовательность, динамическая.
    2.  Набор допустимых операций: инициализация, включение, исключение, чтение текущего элемента, переход в начало списка, переход в конец списка, переход к следующему элементу, переход к i-му элементу, определение длины списка, уничтожение списка.
  2.  Физический уровень представления СД:
    1.  Схему хранения: последовательная или связная
    2. Объем памяти, занимаемый экземпляром СД: указатель + объем данных
    3.  Формат внутреннего представления СД и способ его интерпретации: может храниться, в разных частях динамической памяти, где элементы связаны между собой указателями, а так же в массиве
    4.  Характеристику допустимых значений: определяется типом поля данных
    5. Тип доступа к элементам: по адресу

Данная реализация позволяет хранить несколько списков на одном массиве.

Код можно увидеть:  http://waydeveloper.com/struktura-dannyih-tipa-lineynyiy-spisok/


В избранное