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

Материал из Вики ИТ мехмата ЮФУ
Перейти к: навигация, поиск
(Новая: == Интерфейс == == Реализация == == Примеры использования == == См. также == Collections :[[Unit Collections: Que...)
 
Строка 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;

Реализация

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

См. также

Collections

Queue
DynArray
SimpleSet
AssocArray