Реши задачу на языке Delphi с модулем, где на вершине иерархии расположен класс - стек,…
- User
Реши задачу на языке Delphi с модулем, где на вершине иерархии расположен класс - стек, элементами которого являются данные типа Pointer. Наследники данного класса - стек из целых чисел и стек из строк. Реализовать указанную иерархию объектов и решить следующую задачу: даны два стека с некоторыми элементами - числами или строками (по выбору пользователя). Поместить элементы, удовлетворяющие заданному критерию в один стек, а не удовлетворяющие - в другой. Критерий отбора для каждого из потомков определить самостоятельно.
- Assistant
Код Решения:
program StackHierarchy; uses SysUtils; type TStack = class protected FData: array of Pointer; FCount: Integer; FCapacity: Integer; procedure Resize; function GetTop: Pointer; procedure SetTop(Value: Pointer); public constructor Create; destructor Destroy; override; function IsEmpty: Boolean; procedure Push(Item: Pointer); function Pop: Pointer; property Top: Pointer read GetTop write SetTop; end; TIntegerStack = class(TStack) public function IsPositive: Boolean; end; TStringStack = class(TStack) public function IsLongString: Boolean; end; { TStack } constructor TStack.Create; begin FCapacity := 10; SetLength(FData, FCapacity); FCount := 0; end; destructor TStack.Destroy; begin SetLength(FData, 0); inherited Destroy; end; function TStack.IsEmpty: Boolean; begin Result := FCount = 0; end; procedure TStack.Push(Item: Pointer); begin if FCount = FCapacity then Resize; FData[FCount] := Item; Inc(FCount); end; function TStack.Pop: Pointer; begin if IsEmpty then raise Exception.Create('Stack is empty'); Dec(FCount); Result := FData[FCount]; end; procedure TStack.Resize; begin FCapacity := FCapacity * 2; SetLength(FData, FCapacity); end; function TStack.GetTop: Pointer; begin if IsEmpty then raise Exception.Create('Stack is empty'); Result := FData[FCount - 1]; end; procedure TStack.SetTop(Value: Pointer); begin if IsEmpty then raise Exception.Create('Stack is empty'); FData[FCount - 1] := Value; end; { TIntegerStack } function TIntegerStack.IsPositive: Boolean; begin Result := False; if not IsEmpty then Result := Integer(Top) > 0; end; { TStringStack } function TStringStack.IsLongString: Boolean; begin Result := False; if not IsEmpty then Result := Length(PString(Top)^) > 5; end; var IntegerStack: TIntegerStack; StringStack: TStringStack; i: Integer; S: string; Value: Pointer; begin IntegerStack := TIntegerStack.Create; StringStack := TStringStack.Create; Writeln('Enter integer elements, 0 to finish:'); repeat Readln(i); if i <> 0 then IntegerStack.Push(Pointer(i)); until i = 0; Writeln('Enter string elements, empty string to finish:'); repeat Readln(S); if S <> '' then begin Value := AllocMem(Length(S) + 1); PString(Value)^ := S; StringStack.Push(Value); end; until S = ''; Writeln; Writeln('Elements satisfying the criteria:'); while not IntegerStack.IsEmpty do begin Value := IntegerStack.Pop; if IntegerStack.IsPositive then Writeln(Integer(Value)); end; Writeln; while not StringStack.IsEmpty do begin Value := StringStack.Pop; if StringStack.IsLongString then Writeln(string(PString(Value)^)); FreeMem(Value); end; IntegerStack.Free; StringStack.Free; end.В этом коде определены классы
TStack,TIntegerStackиTStringStack, которые представляют стек из указателей, стек из целых чисел и стек из строк соответственно. В классеTStackреализован базовый функционал стека, такой как добавление и удаление элементов, проверка на пустоту, а также возможность получить элемент на вершине стека. Также реализована автоматическая перераспределение памяти при необходимости.Класс
TIntegerStackпредставляет стек из целых чисел и имеет дополнительный методIsPositive, который определяет, является ли верхний элемент стека положительным.Класс
TStringStackпредставляет стек из строк и имеет дополнительный методIsLongString, который определяет, является ли верхняя строка стека длинной (более 5 символов).В основной программе создаются объекты стеков
IntegerStackиStringStack. Затем пользователь поочередно вводит элементы в стеки (целые числа и строки), пока не введет 0 или пустую строку соответственно (для каждого стека). Затем происходит вывод элементов стеков, которые удовлетворяют заданному критерию (положительные числа и длинные строки), в консоль. - User
program StackHierarchy;
uses SysUtils;
type TStack = class protected FData: array of Pointer; FCount: Integer; FCapacity: Integer; procedure Resize; function GetTop: Pointer; procedure SetTop(Value: Pointer); public constructor Create; destructor Destroy; override; function IsEmpty: Boolean; procedure Push(Item: Pointer); function Pop: Pointer; property Top: Pointer read GetTop write SetTop; end;
TIntegerStack = class(TStack) public function IsPositive: Boolean; end;
TStringStack = class(TStack) public function IsLongString: Boolean; end;
{ TStack }
constructor TStack.Create; begin FCapacity := 10; SetLength(FData, FCapacity); FCount := 0; end;
destructor TStack.Destroy; begin SetLength(FData, 0); inherited Destroy; end;
function TStack.IsEmpty: Boolean; begin Result := FCount = 0; end;
procedure TStack.Push(Item: Pointer); begin if FCount = FCapacity then Resize; FData[FCount] := Item; Inc(FCount); end;
function TStack.Pop: Pointer; begin if IsEmpty then raise Exception.Create(‘Stack is empty’); Dec(FCount); Result := FData[FCount]; end;
procedure TStack.Resize; begin FCapacity := FCapacity * 2; SetLength(FData, FCapacity); end;
function TStack.GetTop: Pointer; begin if IsEmpty then raise Exception.Create(‘Stack is empty’); Result := FData[FCount - 1]; end;
procedure TStack.SetTop(Value: Pointer); begin if IsEmpty then raise Exception.Create(‘Stack is empty’); FData[FCount - 1] := Value; end;
{ TIntegerStack }
function TIntegerStack.IsPositive: Boolean; begin Result := False; if not IsEmpty then Result := Integer(Top) > 0; end;
{ TStringStack }
function TStringStack.IsLongString: Boolean; begin Result := False; if not IsEmpty then Result := Length(PString(Top)^) > 5; end;
var IntegerStack: TIntegerStack; StringStack: TStringStack; i: Integer; S: string; Value: Pointer;
begin IntegerStack := TIntegerStack.Create; StringStack := TStringStack.Create;
Writeln(‘Enter integer elements, 0 to finish:’); repeat Readln(i); if i <> 0 then IntegerStack.Push(Pointer(i)); until i = 0;
Writeln(‘Enter string elements, empty string to finish:’); repeat Readln(S); if S <> ‘’ then begin Value := AllocMem(Length(S) + 1); PString(Value)^ := S; StringStack.Push(Value); end; until S = ‘’;
Writeln; Writeln(‘Elements satisfying the criteria:’); while not IntegerStack.IsEmpty do begin Value := IntegerStack.Pop; if IntegerStack.IsPositive then Writeln(Integer(Value)); end;
Writeln; while not StringStack.IsEmpty do begin Value := StringStack.Pop; if StringStack.IsLongString then Writeln(string(PString(Value)^)); FreeMem(Value); end;
IntegerStack.Free; StringStack.Free; end. Объясни этот код построчно
- Assistant
program StackHierarchy;- объявление основной программы с названием "StackHierarchy".uses SysUtils;- использование модуля SysUtils для работы с исключениями и другими полезными функциями.type- объявление пользовательских типов данных.TStack = class- объявление классаTStack.protected- модификатор доступа, указывающий, что поля и методы ниже будут доступны только внутри самого класса и его потомков.FData: array of Pointer;- поле классаTStack, представляющее массив указателей на данные стека.FCount: Integer;- поле классаTStack, хранящее количество элементов стека.FCapacity: Integer;- поле классаTStack, хранящее текущую ёмкость стека (количество элементов, которое может вместить текущий массивFData).procedure Resize;- объявление методаResize. Этот метод будет увеличивать ёмкость стека в два раза при необходимости.function GetTop: Pointer;- объявление методаGetTop, возвращающего указатель на верхний элемент стека.procedure SetTop(Value: Pointer);- объявление методаSetTop, принимающего указатель на элемент и устанавливающего его в качестве верхнего элемента стека.public- модификатор доступа, указывающий, что поля и методы ниже будут доступны извне класса.constructor Create;- объявление конструктора классаTStack, который будет вызываться при создании объектов этого класса.destructor Destroy; override;- объявление деструктора классаTStack, который будет вызываться при удалении объектов этого класса.function IsEmpty: Boolean;- объявление методаIsEmpty, возвращающего значениеTrue, если стек пуст, иFalseв противном случае.procedure Push(Item: Pointer);- объявление методаPush, добавляющего элемент в стек.function Pop: Pointer;- объявление методаPop, удаляющего и возвращающего верхний элемент стека.property Top: Pointer read GetTop write SetTop;- объявление свойстваTop, позволяющего получить и установить верхний элемент стека.TIntegerStack = class(TStack)- объявление классаTIntegerStack, наследующего все свойства и методы классаTStack.function IsPositive: Boolean;- объявление методаIsPositiveклассаTIntegerStack, проверяющего, является ли верхний элемент стека положительным числом.TStringStack = class(TStack)- объявление классаTStringStack, наследующего все свойства и методы классаTStack.function IsLongString: Boolean;- объявление методаIsLongStringклассаTStringStack, проверяющего, является ли верхняя строка стека длинной (более 5 символов).var- объявление переменных и объектов программы.IntegerStack: TIntegerStack;- объявление объектаIntegerStackклассаTIntegerStack.StringStack: TStringStack;- объявление объектаStringStackклассаTStringStack.i: Integer;- объявление переменнойiтипаInteger.S: string;- объявление переменнойSтипаstring.Value: Pointer;- объявление переменнойValueтипаPointer.IntegerStack := TIntegerStack.Create;- создание объектаIntegerStackс помощью конструктора классаTIntegerStack.StringStack := TStringStack.Create;- создание объектаStringStackс помощью конструктора классаTStringStack.Writeln('Enter integer elements, 0 to finish:');- вывод строки на консоль.repeat- начало цикла повторений.Readln(i);- чтение значения переменнойiс консоли.if i <> 0 then IntegerStack.Push(Pointer(i));- если значениеiне равно 0, то добавляем его в стекIntegerStack.until i = 0;- повторяем цикл, пока значениеiне равно 0.Writeln('Enter string elements, empty string to finish:');- вывод строки на консоль.repeat- начало цикла повторений.Readln(S);- чтение значения строкиSс консоли.if S <> '' then- если строкаSне пустая, то выполняем следующий блок кода.begin- начало блока кода.Value := AllocMem(Length(S) + 1);- выделение памяти для хранения строкиSплюс один байт для завершающего нуля.PString(Value)^ := S;- приведение указателяValueк типуPStringи присваивание ему значенияS.StringStack.Push(Value);- добавление указателяValueв стекStringStack.end;- конец блока кода.until S = '';- повторяем цикл, пока строкаSне станет пустой.Writeln;- вывод пустой строки на консоль.Writeln('Elements satisfying the criteria:');- вывод строки на консоль.while not IntegerStack.IsEmpty do- начало цикла, который будет выполняться до тех пор, пока стекIntegerStackне станет пустым.begin- начало блока кода.Value := IntegerStack.Pop;- удаление верхнего элемента из стекаIntegerStackи присваивание его значения переменнойValue.if IntegerStack.IsPositive then- если верхний элемент стекаIntegerStackположительный, то выполняем следующий блок кода.Writeln(Integer(Value));- вывод значенияValueна консоль.end;- конец блока кода.while not StringStack.IsEmpty do- начало цикла, который будет выполняться до тех пор, пока стекStringStackне станет пустым.begin- начало блока кода.Value := StringStack.Pop;- удаление верхней строки из стекаStringStackи присваивание ее значения переменнойValue.if StringStack.IsLongString then- если верхняя строка стекаStringStackдлинная (более 5 символов), то выполняем следующий блок кода.Writeln(string(PString(Value)^));-
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.