Разработка программных приложений 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.