Collections: Stack — различия между версиями
Материал из Вики ИТ мехмата ЮФУ
Juliet (обсуждение | вклад) (Новая: == Интерфейс == == Реализация == == Примеры использования == == См. также == Collections :[[Unit Collections: Que...) |
Juliet (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
== Интерфейс == | == Интерфейс == | ||
+ | <source lang="Delphi"> | ||
+ | type Stack<T> = class | ||
+ | /// Создает пустой стек | ||
+ | constructor Create; | ||
+ | |||
+ | /// Кладет элемент x на вершину стека | ||
+ | procedure Push(x: DataType); | ||
+ | |||
+ | /// Возвращает значение элемента на вершине, снимая его со стека | ||
+ | function Pop: DataType; | ||
+ | |||
+ | /// Возвращает значение элемента на вершине стека, не снимая его | ||
+ | function Top: DataType; | ||
+ | |||
+ | /// Возвращает истину, если стек пуст | ||
+ | function IsEmpty: boolean; | ||
+ | |||
+ | /// Выводит содержимое стека на консоль | ||
+ | procedure Println(); | ||
+ | end; | ||
+ | </source> | ||
== Реализация == | == Реализация == | ||
+ | <source lang="Delphi"> | ||
+ | |||
+ | </source> | ||
== Примеры использования == | == Примеры использования == |
Версия 19:38, 30 апреля 2009
Интерфейс
type Stack<T> = class
/// Создает пустой стек
constructor Create;
/// Кладет элемент x на вершину стека
procedure Push(x: DataType);
/// Возвращает значение элемента на вершине, снимая его со стека
function Pop: DataType;
/// Возвращает значение элемента на вершине стека, не снимая его
function Top: DataType;
/// Возвращает истину, если стек пуст
function IsEmpty: boolean;
/// Выводит содержимое стека на консоль
procedure Println();
end;