Динамические структуры и абстракции данных, страница 4

Наименование Операции

Описание

СписокВСтроку

            Вход:

L - список.

            Предусловия:

Нет.

            Процесс:

Формирует строку, содержащую строковое представление значений элементов списка L. Если список пуст – формируется пустая строка.

            Выход:

Строка.

            Постусловия:

Нет.

Опустошить

            Вход:

L - список.

            Предусловия:

Нет.

            Процесс:

Удаляет все элементы из списка L.

            Выход:

Нет.

            Постусловия:

Список L пуст.

СписокПуст

            Вход:

L - список.

            Предусловия:

Нет.

            Процесс:

Возвращает True, если список L пуст,                        False - в противном случае.

            Выход:

Булевское значение.

            Постусловия:

Нет.

ДобавитьСправа

            Вход:

L - список, E - элемент списка - целое число.

            Предусловия:

Нет.

            Процесс:

Добавляет элемент E к элементам списка L справа.

            Выход:

Нет.

            Постусловия:

Количество элементов списка L увеличивается на 1.

ДобавитьСлева

            Вход:

L - список, E - элемент списка - целое число.

            Предусловия:

Нет.

            Процесс:

Добавляет элемент E к элементам списка L слева.

            Выход:

Нет.

            Постусловия:

Количество элементов списка L увеличивается на 1.

Голова

            Вход:

L - список.

            Предусловия:

Список L не пуст.

            Процесс:

Удаляет из списка L крайний левый элемент E ( элемент, находящийся в голове списка).

            Выход:

E - элемент списка - целое число.

            Постусловия:

Количество элементов списка L уменьшается на 1.

ГоловаСправа

            Вход:

L - список.

            Предусловия:

Список L не пуст.

            Процесс:

Удаляет из списка L крайний правый элемент E (элемент, находящийся в голове списка, если рассматривать его справа налево).

            Выход:

E - элемент списка - целое число.

            Постусловия:

Количество элементов списка L уменьшается на 1.

Хвост

            Вход:

L - список.

            Предусловия:

Нет.

            Процесс:

Выделяет и возвращает список, являющийся хвостом списка L. Если список L пуст или в нём один элемент, возвращает пустой список.

            Выход:

Список.

            Постусловия:

В списке L остаётся голова (левый крайний элемент).

ХвостСправа

            Вход:

L - список.

            Предусловия:

Нет.

            Процесс:

Выделяет и возвращает список, являющийся хвостом списка L, если рассматривать его справа налево. Если список L пуст или в нём один элемент, возвращает пустой список.

            Выход:

Список.

            Постусловия:

В списке L остаётся голова (правый крайний элемент).

Соединить

            Вход:

L, N - списки.

            Предусловия:

Нет.

            Процесс:

Добавляет к элементам списка L элементы списка N справа.

            Выход:

Нет.

            Постусловия:

Список L содержит элементы списков L и N. Список N пуст.

Элементов

            Вход:

L - список.

            Предусловия:

Нет.

            Процесс:

Подсчитывает и возвращает количество элементам списка L.

            Выход:

Целое число.

            Постусловия:

Нет.