qqqqq9

18.07.2021 05:16

Информатика

Есть ответ 👍

Необходимо реализовать на c++ dynamic 12. (dynamic 11 для дополнения к 12)
dynamic11◦. дан указатель p1 на вершину стека (если стек пуст, то p1 = nil).
также дано число n (> 0) и набор из n чисел. описать тип tstack —
запись с одним полем top типа pnode (поле указывает на вершину стека)
— и процедуру push(s, d), которая добавляет в стек s новый элемент
со значением d (s — входной и выходной параметр типа tstack, d —
входной параметр целого типа). с процедуры push добавить
в исходный стек данный набор чисел (последнее число будет вершиной
стека) и вывести адрес новой вершины стека.
dynamic12. дан указатель p1 на вершину стека, содержащего не менее пяти
элементов. используя тип tstack (см. dynamic11), описать функцию pop(s) целого типа, которая извлекает из стека s первый (верхний)
элемент, возвращает его значение и освобождает память, которую занимал
извлеченный элемент (s — входной и выходной параметр типа tstack). с
функции pop извлечь из исходного стека пять элементов и вывести их значения. вывести также указатель на новую вершину стека (если
результирующий стек окажется пустым, то этот указатель должен быть
равен nil).