Основы программирования на C#

       

Абстрактные классы


С наследованием тесно связан еще один важный механизм проектирования семейства классов - механизм абстрактных классов. Начну с определений.

Класс называется абстрактным, если он имеет хотя бы один абстрактный метод.

Метод называется абстрактным, если при определении метода задана его сигнатура, но не задана реализация метода.

Объявление абстрактных методов и абстрактных классов должно сопровождаться модификатором abstract. Поскольку абстрактные классы не являются полностью определенными классами, то нельзя создавать объекты абстрактных классов. Абстрактные классы могут иметь потомков, частично или полностью реализующих абстрактные методы родительского класса. Абстрактный метод чаще всего рассматривается как виртуальный метод, переопределяемый потомком, поэтому к ним применяется стратегия динамического связывания.

Абстрактные классы являются одним из важнейших инструментов объектно-ориентированного проектирования классов. К сожалению, я не могу входить в детали рассмотрения этой важной темы и ограничусь лишь рассмотрением самой идеи применения абстрактного класса. В основе любого класса лежит абстракция данных. Абстрактный класс описывает эту абстракцию, не входя в детали реализации, ограничиваясь описанием тех операций, которые можно выполнять над данными класса. Так, проектирование абстрактного класса Stack, описывающего стек, может состоять из рассмотрения основных операций над стеком и не определять, как будет реализован стек - списком или массивом. Два потомка абстрактного класса - ArrayStack и ListStack могут быть уже конкретными классами, основанными на различных представлениях стека.

Вот описание полностью абстрактного класса Stack:

public abstract class Stack { public Stack() {} /// <summary> /// втолкнуть элемент item в стек /// </summary> /// <param name="item"></param> public abstract void put(int item); /// <summary> /// удалить элемент в вершине стека /// </summary> public abstract void remove(); /// <summary> /// прочитать элемент в вершине стека /// </summary> public abstract int item(); /// <summary> /// определить, пуст ли стек /// </summary> /// <returns></returns> public abstract bool IsEmpty(); }




Описание класса содержит только сигнатуры методов класса и их спецификацию, заданную тегами <summary>. Построим теперь одного из потомков этого класса, реализация которого основана на списковом представлении. Класс ListStack будет потомком абстрактного класса Stack и клиентом класса Linkable, задающего элементы списка. Класс Linkable выглядит совсем просто:

public class Linkable { public Linkable() { } public int info; public Linkable next; }

В нем - два поля и конструктор по умолчанию. Построим теперь класс ListStack:

public class ListStack: Stack { public ListStack() { top = new Linkable(); } Linkable top; /// <summary> /// втолкнуть элемент item в стек /// </summary> /// <param name="item"></param> public override void put(int item) { Linkable newitem = new Linkable(); newitem.info = item; newitem.next = top; top = newitem; } /// <summary> /// удалить элемент в вершине стека /// </summary> public override void remove() { top = top.next; } /// <summary> /// прочитать элемент в вершине стека /// </summary> public override int item() { return(top.info); } /// <summary> /// определить, пуст ли стек /// </summary> /// <returns></returns> public override bool IsEmpty() { return(top.next == null); } }

Класс имеет одно поле top класса Linkable и методы, наследованные от абстрактного класса Stack. Теперь, когда задано представление данных, нетрудно написать реализацию операций. Реализация операций традиционна для стеков и, надеюсь, не требует пояснений.

Приведу пример работы со стеком:

public void TestStack() { ListStack stack = new ListStack(); stack.put(7); stack.put(9); Console.WriteLine(stack.item()); stack.remove(); Console.WriteLine(stack.item()); stack.put(11); stack.put(13); Console.WriteLine(stack.item()); stack.remove(); Console.WriteLine(stack.item()); if(!stack.IsEmpty()) stack.remove(); Console.WriteLine(stack.item()); }

В результате работы этого теста будет напечатана следующая последовательность целых: 9, 7, 13, 11, 7.


Содержание раздела