Collections: Queue — различия между версиями

Материал из Вики ИТ мехмата ЮФУ
Перейти к: навигация, поиск
Строка 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;

Реализация

Примеры использования

См. также

Collections: