Тема: Pascal. Стеки
Показать сообщение отдельно
  #2  
Старый 21.11.2008, 20:50
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,096
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

А стек он всегда и есть с постоянным указателем вершины.
Стек - это очередь типа FILO.

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

Например, для типа Integer реализация стека будет примерно такая:

Код:
type
  TIntStack = class
  private
    FItems : TList;
  public
    constructor Create;
    destructor Destroy; override;
  
    procedure Push(AItem : Integer);
    function Pop : Integer;
  end;

constructor TIntStack.Create;
begin
  inherited;
  FItems := TList.Create;
end;

destructor TIntStack.Destroy;
begin
  FItems.Free;
  inherited;
end;

procedure TIntStack.Push(AData : Integer);
begin
  FItems.Insert(0,Pointer(AData));
end;

function TIntStack.Pop : Integer;
begin
  If FItems.Count = 0 Then Raise Exception.Create('Stack is empty');
  Result := Integer(FItems[0]);
  FItems.Delte(0);
end;

1. Могут быть опечатки, т.к. писал здесь.
2. Специально сделал для отдельного типа. Если надо - переделай для типа Variant.
Ответить с цитированием