АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

862. Stack

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

Реализовать структуру данных "Стек" с помощью односвязного списка. 
Стек - структура данных, в которую все элементы помещаются с одного конца 
(он называется вершина стека) и удаляются тоже только оттуда, то есть действует
правило "LIFO" ("пришел последним - вышел первым "). 

Вам нужно реализовать следующие процедуры и функции:
procedure push(x: integer); - поместить x в стек
function pop: integer; - удалить элемент с вершины стека и вернуть его значение
function top: integer; - только вернуть значение элемента с вершины стека, не удаляя
function size: integer; - вернуть количество элементов в стеке

Ваша программа должна выглядеть так (скопируйте скелет программы в Delphi):

uses stack; //во время отладки закомментируйте

//вставьте сюда код для работы со связным списком
//...

procedure push(x: integer);
//здесь напишите тело процедуры

function pop: integer;
//здесь напишите тело функции 

function top: integer;
//здесь напишите тело функции

function size: integer;
//здесь напишите тело функции

begin
  Check(push, pop, top, size); //во время отладки закомментируйте
end.
Ваша программа будет проверяться специальной процедурой check из модуля stack, при отправке программы на проверку не забудьте раскомментировать соответствующие строчки.

View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / Dynamic Data Structures /
1136. Shuffle the books - 2 862. 42. Who is Last 253. Луч 244. Очередь.
time generating 0.093 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.