Разработка программных приложений 482/19

# Тема №1. Упорядоченный список на классе

## Цель: Сформировать практические навыки реализации абстрактных типов данных с помощью классов и коллекций C#.

## Задание

Далее приводится описание для варианта значений типа int. Для выполнения
других вариантов значений (типа double и string) вам необходимо поменять тип
int на необходимый вам тип.
- Реализовать абстрактный тип данных, упорядоченный по возрастанию
список целых чисел, в соответствии с приведенной ниже спецификацией.
- Протестировать каждую операцию, определенную на типе данных одним из
методов тестирования.
- Разработать приложение под Windows для демонстрации выполненного
абстрактного типа данных.

## Основные сведения

Упорядоченный список - это упорядоченная последовательность элементов,принадлежащих одному множеству элементов, называемому алфавитом. На элементах алфавита должна быть определена одна из операций отношения: >, <, >=, <=. Он может состоять из символов, строк, целых чисел, структур данных.

Имя списка будем обозначать строчной латинской буквой, элементы списка - прописными латинскими буквами.

Например: t = (A B K J U). Здесь t - список, содержащий элементы A, B, K, J, U.

Понятие «список» имеет такое же большое значение в вычислениях, как понятие «множество» в математике. Любой вычислительный процесс может быть представлен и описан с помощью операций на списках.

Пустым списком называется последовательность, не содержащая элементов обозначаемая Ø или ().

Можно упорядочивать списки, как в порядке возрастания элементов, так и в порядке убывания элементов. Элемент A в некотором списке отличается от одноэлементного списка (A), содержащего такой же элемент.

Элементы в списке проиндексированы неотрицательными целыми числами, начиная с 0.

Операция Элемент(t,m) обеспечивает доступ к элементу непустого списка t с индексом m для чтения, если элемент с таким индексом имеется в списке.

Операция Найти(t,C) отыскивает и возвращает индекс элемента С в списке t, или (-1) – если элемент в списке не найден.

Операция Элементов(t) возвращает число элементов в списке t.

Операция Пуст(t) возвращает значение True, если список t пуст, False в противном случае.

Операция Вставить(t,В) вставляет элемент B в список t в соответствии с заданным порядком.

Операция Удалить(t,В) удаляет элемент B из списка t.

Операция Опустошить(t) опустошает список t.