Ада-95. Компилятор GNAT



              

Абстракция стека


В качестве простого примера, который демонстрирует использование пакета для реализации абстрактного типа данных, рассмотрим стек.

Следует заметить, что клинтам этого пакета абсолютно безразлично каким образом выполнена внутренняя реализация стека, то есть клиенты не нуждаются в информации о том, что стек реализован с помошью массива или связанного списка.

Шаблоном подобной абстракции может служить следующее:

package Stacks is

Max : constant := 10;

subtype Count is Integer range 0..Max; subtype Index is range 1..Max;

type List is array(Index) of Integer;

type Stack is

record

Values : List; Top : Count; end record;

Overflow : exception; Underflow : exception;

procedure Push(Item : in out Stack; Value : in Integer); procedure Pop(Item : in out Stack; Value : out Integer);

function Full(Item : Stack) return Boolean; function Empty(Item : Stack) return Boolean;

-- возвращает пустой проинициализированный стек function Init return Stack;

end Stacks;

Однако, в данном случае детали реализации достаточно очевидны, то есть кроме того, что клиенту пакета доступно то, что пакет предоставляет в качестве сервиса, клиенту пакета также доступно и то, как этот сервис реализован.

Такую ситуацию можно достаточно просто изменить переместив все, в чем клиент не будет нуждаться, в приватную секцию спецификации пакета:

package Stacks is

type Stack is private; -- неполное описание типа Stack. -- это делает информацию о деталях реализации недоступной.

Overflow : exception; Underflow : exception;

procedure Push(Item : in out Stack; Value : in Integer); procedure Pop(Item : in out Stack; Value : out Integer);

function Full(Item : Stack) return Boolean; function Empty(Item : Stack) return Boolean;

-- возвращает пустой проинициализированный стек function Init return Stack;

private

-- полное описание типа, вместе с другими приватными деталями. Max : constant := 10; subtype Count is Integer range 0..Max; subtype Index is range 1..Max;

type List is array(Index) of Integer;

type Stack is record

Values : List; Top : Count; end record; end Stacks;

<


Содержание  Назад  Вперед