АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

862. Stack

Time Limit: 1 seconds
Memory Limit:2000KB
Points:2
View Problem Statistics Submit Problem added Administrator

Реализовать структуру данных "Стек" с помощью односвязного списка. 
Стек - структура данных, в которую все элементы помещаются с одного конца 
(он называется вершина стека) и удаляются тоже только оттуда, то есть действует
правило "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 Author/source:
Sorted Problems / Dynamic Data Structures /
1063. RMQ 862. 42. Who is Last 253. Луч 244. Циклическая очередь
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.062 sec.
© Copyright VSTU, AVT, Nosov D.A.