Collections: Queue — различия между версиями
Материал из Вики ИТ мехмата ЮФУ
Juliet (обсуждение | вклад) |
Juliet (обсуждение | вклад) |
||
Строка 2: | Строка 2: | ||
<source lang="Delphi"> | <source lang="Delphi"> | ||
type Queue<T> = class | type Queue<T> = class | ||
− | + | /// Создает пустую очередь | |
+ | constructor Create; | ||
+ | |||
+ | /// Добавляет элемент x в хвост очереди | ||
+ | procedure Enqueue(x: DataType); | ||
+ | |||
+ | /// Возвращает значение элемента в голове, удаляя его из очереди | ||
+ | function Dequeue: DataType; | ||
+ | |||
+ | /// Возвращает значение элемента в голове очереди, не удаляя его | ||
+ | function Top: DataType; | ||
+ | |||
+ | /// Возвращает истину, если очередь пуста | ||
+ | function IsEmpty: boolean; | ||
+ | |||
+ | /// Выводит содержимое очереди на консоль | ||
+ | procedure Println(); | ||
end; | end; | ||
</source> | </source> |
Версия 19:43, 30 апреля 2009
Интерфейс
type Queue<T> = class
/// Создает пустую очередь
constructor Create;
/// Добавляет элемент x в хвост очереди
procedure Enqueue(x: DataType);
/// Возвращает значение элемента в голове, удаляя его из очереди
function Dequeue: DataType;
/// Возвращает значение элемента в голове очереди, не удаляя его
function Top: DataType;
/// Возвращает истину, если очередь пуста
function IsEmpty: boolean;
/// Выводит содержимое очереди на консоль
procedure Println();
end;